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(57) L'invention concerne un procede et un disposi- 
tif de codage en compression d'un signal numerique 
audio ou video par allocation binaire et quantification. 

Le signal d'origine so est soumis a une decompo- 
sition (100) en sous-bandes de frequences. Une esti- 
mation (101 ) de la difference entre signal d'origine so et 
signal code-decode estime scde, fonction de I'erreur de 
decomposition en sous-bandes et de I'erreur de quan- 
tification, est realisee pour une pluralite de quantifica- 
teurs pour chaque sous-bande. L'estimation (101) est 
suivie d'une allocation binaire iterative (102) sur critere 
de contrainte de distance respectivement contrainte de 
debit de codage et calcul de I'erreur de codage entre 
signal code-decode estime et d'origine, pour un quanti- 
ficateur courant et un quantificateur voisin, pour ('attri- 
bution (103) d'un quantificateur optimum. 

Application au codage de signaux audio- et video- 
numeriques. 
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Description 

L'invention concerne un procede et un dispositif de codage en compression d'un signal numerique, avec controle 
de I'erreur de reconstruction finale. 

s A I'heure actuelle, le traitement, le stockage et la transmission d'informations audio et/ou video en volume croissant, 

en raison de la mise en oeuvre d'applications de plus en plus complexes, implique la mise en oeuvre de processus 
de codage en compression des donnees ou signaux numeriques, supports de ces informations, de plus en plus so- 
phistiques. Ces processus de codage sont mis en oeuvre au niveau de codeurs correspondants, les donnees ou 
signaux numeriques d'origine codes en compression etant transmis vers un ou plusieurs decodeurs realisant des 

10 operations de decodage, sensiblement inverses des operations de codage en compression, afin de restituer un signal 
reconstruit, le plus proche possible du signal d'origine. 

L'exploitation du signal d'origine puis du signal reconstruit, lorsque ce signal est un signal audio et/ou video par 
exemple, implique la mise en oeuvre de processus de codage en compression - decodage permettant la transmission 
du signal code, vehiculant I'information, puis la restitution d'un signal reconstruit presentant un minimum de degrada- 

15 tions, par rapport au signal d'origine, en particulier dans le domaine perceptif de ces signaux. Le domaine perceptif 
correspond a un domaine physique et physiologique tel que le domaine acoustique et auditif dans le cas de signaux 
audiofrequences, respectivement de domaine optique et visuel dans le cas de signaux videofrequences. 

Un tel processus de codage en compression met actuellement en oeuvre une operation de quantification, ayant 
pour objet de faire correspondre a un groupe ou ensemble de valeurs d'entree ou echantillons du signal d'origine, 

20 numerique, un autre groupe de valeurs, represents parmi un ensemble de valeurs discretes. La quantification peut 
etre scalaire ou vectorielle ainsi que represents en figure 1 . Ainsi, pour un groupe de valeurs d'entree, tel qu'une trame 
d'echantillons audio ou video, a tout ensemble ou vecteur d'entree Vde N echantillons {x k , x k+N .-|}, peut etre associe 
un vecteur arbitraire le plus proche, aj, dans un espace de dimension reduite par exemple, le bruit de quantification 
correspondant a la difference vectorielle entre ces derniers, B = a 4 - V sur la figure 1 . Le vecteur arbitraire est repere 

25 par son index, ce qui permet de reduire, c'est-a-dire compresser, la quantite d'information necessaire au stockage ou 
a la transmission de I'information representee par le vecteur d'entree. 

Deux facteurs essentiels limitent actuellement la qualite de l'exploitation des proprietes psychophysiologiques, 
soit des proprietes psychoacoustiques respectivement psychovisuelles, des codeurs au niveau de I'allocation binaire. 
Les techniques existantes, avant tout developpees dans le domaine psychoacoustique, font appel a la mise en 

30 oeuvre de bancs de filtres necessitant une grande selectivity frequentielle. La premiere limitation de la qualite d'ex- 
ploitation precitee resulte done du choix des bancs de filtres mis en oeuvre. Si Ton souhaite utiliser d'autres bancs de 
filtres, tels que par exemple des filtres moins selectifs ou des filtres d'analyse-reconstruction a reconstruction imparfaite, 
les techniques d'allocation binaire existantes exploitent tres mal les proprietes psychophysiques du recepteur, c'est- 
a-dire les proprietes psychoacoustiques de I'oreille. Ce type de technique a ete decrit dans le texte de normalisation 

35 ISO/MPEG 1 - Audio 11172-3. La technique d'allocation binaire precitee est souvent presentee comme consistant a 
negliger, dans la quantification d'une sous-bande, le bruit injecte dans cette sous-bande par les sous-bandes adjacen- 
tes. Une telle approche n'esttoutefois pas realiste, car si le bruit injecte dans les sous-bandes au-dela des sous-bandes 
adjacentes peut etre considere comme negligeable, car les filtres sont extremement selectifs, la contribution effective 
des bandes adjacentes ne peut en aucun cas etre negligee. 

40 En pratique, I'allocation binaire s'appuie sur le calcul pour chaque sous-bande d'un seuil de masquage, seuil 

obtenu en general en prenant le minimum de la courbe de masquage sur un intervalle frequentiel. Dans le cas de 
filtres idealement selectifs, le minimum peut etre pris sur la bande de frequences nominale du filtre, par exemple 
minimum sur 1 6 raies si le banc de filtres comprend 32 bandes et 51 2 raies f requentielles. En pratique, il faut toutefois 
considerer tout le support du banc de filtres, soit 32 raies par exemple. Dans le cas ou le minimum est atteint pour 

45 deux bandes adjacentes pour la meme raie frequentielle, les contributions des deux bandes adjacentes correspondent 
a la puissance maximale admissible, mais sont attenuees par les reponses en frequence des deux filtres de synthese. 
Dans une hypothese d'independance du bruit, il est possible d'additionner les deux termes. La propriete de recons- 
truction parfaite ou quasi-parfaite du banc de filtres permet de montrer que la puissance de bruit resultante, pour cette 
raie frequentielle, est precisement la puissance de bruit injectable. Du point de vue du fait que la contrainte puisse 

50 n'etre pas satisfaite, e'est le pire cas, sachant que dans d'autres configurations cette technique d'allocation binaire 
peut s'averer trop prudente. 

La technique precitee n'est done efficace qu'a condition que le banc de filtres soit a reconstruction parfaite et que 
les filtres de synthese aient des comportements particuliers. 

Une seconde limitation resulte en outre de I'utilisation d'une courbe de masquage dans le domaine energie/fre- 
55 quence. Une telle courbe de masquage vise en fait a introduire une modelisation du recepteur, en I'occurrence de 
I'oreille. Dans le cas du codage audionumerique, en particulier, les proprietes psychoacoustiques sont caracterisees 
par cette courbe de masquage, laquelle decrit, a partir du signal d'origine, le niveau de bruit de codage en fonction de 
la frequence que Ton peut admettre sans degrader la qualite du signal reconstruit. Le probleme a resoudre est alors 
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celui d'une optimisation sous contrainte, la courbe de masquage pilotant I'allocation binaire, soit en constituant une 
contrainte lorsque le codeur fonctionne a debit variable, soit en definissant la fonction a minimiser, lorsque le codeur 
fonctionne a debit fixe. 

Toutes les techniques d'allocation binaire existantes s'appuient en fait sur I'hypothese d'une mise en oeuvre de 

5 filtres d'analyse-synthese ideaux ou possedant a tout le moins des caracteristiques spectrales particulieres. En parti- 
culier, dans les techniques precitees, on ne considere que la contribution du filtre de synthese qui a vocation a recons- 
truire la composante du signal correspondant a cette bande de frequences. Ces techniques ont ete decrites dans les 
articles intitules Subband Coding of Digital Audio signals par R.N.J VELDHUIS, M.BREEUWER et R.G.VAN DER 
WAAL, Philips Research Laboratories, P.O. Box 80000, 5600 IA Eindhoven, The Netherlands, Philips J.Res.44, 

10 329-343 1 989, et Optimal Bit Allocation for MPEG Audio Standard using the Generalized BFOS Algorithm, D.GARRIDO 
et S.RAO, IBM T.J. Watson Research Center, New- York, USA, 98® Convention 1995, Fevrier 25-28 PARIS Audio 
Engineering Society Preprint. En pratique, il est toutefois manifeste que les filtres adjacents injectent egalement du 
bruit dans la bande de frequences precitee. II est done necessaire d'anticiper, dans I'injection de bruit, les biais dus 
au fait que les filtres ne sont pas ideaux et ont en particulier une contribution non ideale dans la bande de transition. 

15 Cette moderation est toutefois grossiere, dans la mesure ou elle ne permet pas de prendre totalement en compte le 
produit de convolution effectue par les filtres du recepteur, tels que les filtres acoustiques de I'oreille. Une amelioration 
du processus d'allocation binaire pourrait etre envisagee par la mise en oeuvre d'un tel processus d'allocation, non 
dans le domaine frequentiel, auquel une correction par I'intermediaire d'une courbe de masquage est actuellement 
introduite, mais dans le domaine perceptif, domaine de sensibilite physiologique du recepteur auditif ou visuel consi- 

20 dere. Toutefois, les techniques d'allocation binaire existant actuellement ne fonctionnent que lorsque celles-ci sont 
conduites dans le domaine frequentiel. 

La presente invention a pour objet de remedier aux inconvenients precites par la mise en oeuvre d'un procede et 
d'un dispositif de codage en compression d'un signal numerique, de type audio ou video, dans lequel un processus 
d'allocation binaire specifique est susceptible d'etre mis en oeuvre lors de I'utilisation d'un banc de filtre d'analyse, ou 

25 de synthese, de type quelconque. 

Un autre objet de la presente invention est la mise en oeuvre d'un procede et d'un dispositif de codage en com- 
pression d'un signal numerique de type audio ou video dans lesquels le processus d'allocation binaire est pilote dans 
le domaine perceptif du recepteur, tout pilotage a partir d'une courbe de masquage dans le domaine frequentiel etant 
alors supprime. 

30 Un autre objet de la presente invention est en consequence, grace a la mise en oeuvre d'un processus d'allocation 

binaire pilote dans le domaine perceptif du recepteur, la mise en oeuvre d'un procede et d'un dispositif de codage en 
compression d'un signal numerique, de type audio ou video, dans lequel le recepteur est modelise par un module 
psychophysique beaucoup plus fin que les courbes de masquage utilisees actuellement. 

Le dispositif et le procede de codage en compression d'un signal numerique, avec controle de reconstruction 

35 finale, objets de la presente invention, dans lesquels un signal numerique d'origine, constitue par une succession de 
trames d'echantillons, est soumis a une decomposition en sous-bandes de frequences constituant des sous-signaux, 
et, pour chaque sous-signal, a un processus d'allocation binaire puis de quantification en fonction de cette allocation, 
pour engendrer un signal numerique code, sont remarquables en ce que celui-ci permet de, respectivement consiste 
a effectuer une estimation de la difference entre le signal d'origine et le signal numerique code-decode estime, cette 

40 difference etant fonction de I'erreur de filtrage de decomposition en sous-bandes et de I'erreur de quantification pour 
une pluralite de quantificateurs dans chaque sous-signal, et, une allocation binaire iterative permettant sur critere de 
contrainte de distance entre le signal numerique code-decode estime et le signal d'origine, respectivement contrainte 
de debit de codage et calcul de I'erreur totale de codage, pour un quantificateur courant et un quantificateur voisin de 
cette pluralite de quantificateurs, I'attribution d'un quantificateur optimum. 

45 Le procede et le dispositif de codage en compression d'un signal numerique trouvent application au stockage et 

a la transmission de donnees numeriques representatives d'informations audio et/ou videofrequences, notamment de 
programmes radiodiffuses, respectivement telediff uses. 

Ms seront mieux compris a la lecture de la description et a ('observation des dessins dans lesquels, outre la figure 
1 relative aux techniques de quantification actuellement connues et utilisees, 

50 

la figure 2 represente un organigramme general du procede de codage en compression d'un signal numerique 
objet de la presente invention ; 

la figure 3a represente un organigramme detaille d'un premier mode de realisation du procede de codage en 
compression d'un signal numerique objet de la presente invention, avec controle de I'erreur finale de reconstruction 
55 dans le domaine frequentiel, dans le cas d'un debit de codage variable ; 

la figure 3b represente un organigramme specifique d'une variante de mise en oeuvre du premier mode de reali- 
sation du procede de codage en compression d'un signal numerique objet de la presente invention, dans le cas 
d'un debit de codage fixe ; 
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la figure 4a represente un schema synoptique illustratif de mise en oeuvre, dans un deuxieme mode de realisation, 
du procede de codage en compression d'un signal numerique objet de la presente invention, avec controle de 
I'erreur de reconstruction dans le domaine perceptif, le domaine perceptif etant defini au moyen d'un module 
psychophysique permettant d'interpreter le signal numerique d'origine ; 
s - la figure 4b represente un organigramme detaille du deuxieme mode de realisation du procede objet de la presente 
invention, tel que represente en figure 4a, dans le cas d'un codage en compression a debit variable ; 
la figure 4c represente un organigramme specifique d'une variante de mise en oeuvre du deuxieme mode de 
realisation du procede de codage en compression d'un signal numerique objet de la presente invention, dans le 
cas d'un debit de codage fixe ; 

10 - les figures 4d et 4e represented un detail de mise en oeuvre du module psychophysique utilise pour la mise en 
oeuvre du procede objet de la presente invention lorsque celui-ci est destine au codage en compression de signaux 
audiofrequence, le module etant un module psychoacoustique representatif de I'oreille humaine respectivement 
destine au codage en compression de signaux videofrequence, images fixes ou mobiles, le module etant un module 
psychovisuel representatif de I'ensemble forme par I'oeil et le nerf optique humain ; 

15 - la figure 5a represente un schema synoptique d'un dispositif de codage en compression d'un signal numerique 
conformement au premier mode de mise en oeuvre du procede objet de la presente invention ; 
la figure 5b represente un schema synoptique d'un dispositif de codage en compression d'un signal numerique 
conformement au deuxieme mode de mise en oeuvre du procede objet de la presente invention dans le domaine 
perceptif ; 

20 - la figure 5c represente la fonction de transfert d'un banc de filtres d'analyse. 

Une description plus detaillee du procede de codage en compression d'un signal numerique, avec controle de 
I'erreur de reconstruction finale, conforme a I'objet de la presente invention sera maintenant donnee en liaison avec 
la figure 2. 

25 D'une maniere generale, on indique que le procede de codage en compression d'un signal numerique objet de la 

presente invention peut etre applique a des valeurs numeriques ou signaux de type audiofrequence et/ou de type 
videofrequence, en particulier d'images fixes ou le cas echeant d'images mobiles de television par exemple. Dans tous 
les cas, ces signaux sont constitues par une succession de trames d'echantillons, le signal numerique d'origine etant 
designe par signal d'origine, reference so. 

30 Dans son mode de mise en oeuvre le plus general, le procede de codage en compression de la presente invention 

comprend, a partir du signal d'origine so, constitue en trames, une etape de decomposition en sous-bandes de fre- 
quences, chaque sous-bande constituant un sous-signal etant notee sb. L'etape de decomposition en sous-bandes a 
partir du signal d'origine so porte la reference 100 sur la figure 2. 

Conformement a un aspect classique du codage en compression d'un signal numerique, le procede objet de la 

35 presente invention consiste, en des etapes non representees sur la figure 2 pour chaque sous-signal sb, a effectuer 
un processus d'allocation binaire de quantification en fonction de cette allocation pour engendrer le signal numerique 
code sc, lequel bien entendu est destine a etre stocke ou, le cas echeant, transmis par des moyens appropries. 

On comprend ainsi que le processus de codage en compression proprement dit consiste a piloter le processus 
de quantification grace au processus d'allocation binaire, le processus d'allocation binaire proprement dit, conforme- 

40 ment au procede de codage en compression d'un signal numerique objet de la presente invention, faisant I'objet de 
mesures specifiques, plus precisement representees en figure 2. 

Selon un aspect particulierement remarquable du procede de codage en compression, objet de la presente in- 
vention, celui-ci, afin d'assurer le processus d'allocation binaire precite et piloter ainsi le processus de quantification 
proprement dit, comporte au moins les etapes telles que representees en figure 2. 

45 Ces etapes consistent a effectuer en 101 une estimation de la difference entre le signal d'origine so et un signal 

numerique code/decode estime, note scde, cette difference estimee etant, conformement a un aspect remarquable 
du procede objet de la presente invention, fonction de I'erreur de filtrage et de decomposition en sous-bandes et de 
I'erreur de quantification engendree en fait par le processus de choix et d'attribution d'un quantificateur, a partir d'une 
pluralite de quantificateurs, dans chaque sous-signal. 

so Ainsi qu'on pourra I'observer a l'etape 101 de la figure 2, on indique que I'erreur de filtrage de decomposition en 

sous-bande est evaluee a partir d'une recomposition des sous-signaux ou sous-bandes sb en un signal numerique 
code/decode estime, note scde, precedemment cite. L'etape d'estimation precitee en 101 permet effectivement d'ob- 
tenir une difference estimee entre le signal d'origine so et le signal numerique code/decode estime obtenu par recom- 
position des sous-signaux ou sous-bandes sb. On comprend ainsi que la composition de I'erreur de filtrage de decom- 

55 position en sous-bande et de I'erreur de quantification pour une pluralite de quantificateurs, dans chaque sous-signal, 
est susceptible de permettre, conformement a un aspect particulierement avantageux du procede de codage en com- 
pression objet de la presente invention, la conduite d'une allocation binaire optimale, laquelle sera decrite en liaison 
avec l'etape 102 de la figure 2. 
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Conformement a I'etape 102 precitee, le processus d'allocation binaire du procede de codage en compression 
d'un signal numerique objet de la presente invention consiste a effectuer une allocation binaire iterative permettant, 
sur criteres de contrainte de distance entre le signal numerique code/decode estime precite, scde, et le signal d'origine 
so, ainsi que le cas echeant sur critere de contrainte de debit de codage et de calcul de I'erreur totale de codage pour 

s un quantificateur courant et un quantificateur voisin de ce quantificateur courant, parmi une pluralite de quantificateurs, 
d'attribuer un quantificateur optimum en une etape 103 pour une trame d'echantillons consideree. 

D'une maniere generale, on indique que I'obtention d'une allocation binaire optimum par attribution d'un quantifi- 
cateur optimum, resultat obtenu grace a la mise en oeuvre du procede de codage en compression d'un signal nume- 
rique objet de la presente invention, peut etre obtenue soit a debit de codage variable, le choix des quantificateurs 

10 etant effectue en minimisant le debit sous une contrainte exprimee a partir de I'erreur de reconstruction, soit a debit 
constant, le choix des quantificateurs etant effectue par minimisation d'une fonction prenant en compte I'erreur de 
reconstruction sous la contrainte de debit, ainsi qu'il sera decrit ulterieurement dans la description. 

Selon un aspect plus particulierement avantageux du procede de codage en compression d'un signal numerique 
objet de la presente invention, ce procede peut etre mis en oeuvre dans un premier mode de realisation dans le 

15 domaine frequentiel, I'allocation binaire iterative etant realisee sur critere de contrainte de distance dans le domaine 
frequentiel precite ou dans un domaine dit perceptif. Une pluralite de valeurs perceptives representatives de I'effet 
physiologique produit par le signal d'origine so et par le signal numerique code/decode estime percu sont etablies, ces 
valeurs perceptives representant le domaine perceptif, I'allocation binaire iterative etant, dans ce deuxieme mode de 
realisation realisee sur critere de contrainte de distance dans ce domaine perceptif. 

20 Dans tous les cas, premier ou deuxieme mode de realisation du procede de codage en compression d'un signal 

numerique objet de la presente invention, le signal d'origine est toutefois soumis a une decomposition en sous-bandes 
ainsi qu'il sera decrit ulterieurement dans la description. 

Un justificatif theorique de I'ensemble du procede de codage en compression d'un signal numerique tel que decrit 
en relation avec la figure 2 sera maintenant donne ci-apres. 

25 Le mode operatoire decrit en relation avec la figure precitee permet de realiser un processus d'allocation binaire 

efficace quels que soient les bancs de filtres utilises, afin de minimiser le debit de transmission ou de stockage sous 
la contrainte que le spectre de I'erreur de reconstruction du signal code soit situe en dessous d'une courbe ou loi de 
contrainte ou de masquage correspondant a une interpretation du signal d'origine. 

De maniere plus precise, une transformation lineaire dite transformed d'analyse permet de decomposer le signal 

30 d'origine so en plusieurs sous-signaux ou sous-bandes sb correspondant essentiellement a I'information contenue 
dans une bande de frequences du signal de depart, le signal d'origine so. 

Pour une trame du signal d'origine donnee, une pluralite de quantificateurs sont possibles pour chaque sous- 
bande sb et le probleme de I'allocation binaire consiste alors a choisir la meilleure combinaison de quantificateurs, a 
raison d'un quantificateur pour chaque sous-signal. 

35 On rappelle que d'une maniere generale, le probleme de I'allocation binaire consiste soit a minimiser le debit pour 

une qualite donnee, qualite de reconstruction du signal d'origine, soit au contraire a maximiser la qualite du signal 
reconstruit sous une contrainte de debit determine. 

Dans le cas du codage en compression d'un signal audionumerique par exemple, les termes de qualite du signal 
reconstruit peuvent etre definis en termes de spectre de frequences de I'erreur de reconstruction. On dispose alors 

40 d'une courbe dite courbe psychoacoustique ou courbe de masquage representative du bruit injectable maximum ad- 
missible. Pour le calcul d'une telle courbe de masquage, on pourra par exemple se reporter au document et specifi- 
cations I SO/MPEG 1 -Audio, 11172-3. 

Ainsi, dans le cas du codage d'un signal audionumerique et pour une qualite de reconstruction, c'est-a-dire une 
distance perceptive fixee, on cherche a minimiser le debit pour chaque trame, sous la contrainte consistant a placer 

45 I'erreur de reconstruction precitee sous la courbe de contrainte precedemment mentionnee. Au contraire, pour un 
codage a debit fixe, la contrainte consiste a imposer le fait que I'erreur de reconstruction depasse le moins possible 
la courbe de masquage. Plusieurs mesures du depassement peuvent etre prises en compte, telles que par exemple 
la frequence pour laquelle le depassement maximal est atteint. On cherche alors a minimiser I'amplitude de ce depas- 
sement maximum ou on cherche a minimiser I'aire correspondant au depassement. Pour cette derniere possibility, on 

50 pourra se reporter utilement a I'article publie par D. Garrido et S. Rao intitule "Optimal bit allocation for MPEG Audio 
Standard using the generalized BFOS algorithm" precedemment cite. 

Quel que soit le processus de mesure du depassement utilise, le controle de I'erreur dans le domaine frequentiel 
se traduit alors par un critere d'optimisation ou une contrainte sur le spectre du signal reconstruit, note Y et sur le 
spectre du signal d'origine, note X, Y et X designant, bien entendu, le spectre de ces signaux pour la trame consideree. 

55 Pour une fonction de contrainte notee J(Y - X) et dans le cas d'un debit variable, cette fonction de contrainte s'ecrit : 

J 0 (Y-X) < 0 
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avec 

J 0 (Y-X) = max | |Y(e 2njf ) -X( e 2nJf ) | 2 - ^(e 2njf )J (1) 



Dans cette relation, le terme \|/'(e 27l i f ) represente la courbe de masquage precitee et f represente la frequence 
d'une raie de frequence contenue dans la sous-bande consideree, max designant la valeur maximum. 

10 En ce qui concerne I'etape 102 en figure 2 et 3a relative a I'allocation binaire iterative proprement dite, la mise en 

oeuvre de cette etape peut etre justifiee au plan theorique par le fait que le procede de codage en compression objet 
de la presente invention s'applique pour des systemes de decodage dans lesquels le signal reconstruit est synthetise 
a partir des sous-signaux ou sous-bandes sb par une succession d'operations de type filtrage ou sur-echantillonnage 
au moyen de filtres simples ou iteres par exemple. 

15 Le principe de base du processus d'allocation binaire iterative consiste alors a calculer la fonction de transfert des 

contributions pour chacune des sous-bandes sb, le signal reconstruit I'etant comme la somme de ces differentes con- 
tributions. 

A 

Pour un spectre de frequences du signal reconstruit Y pour la trame consideree et pour un spectre X du signal 
qui serait reconstruit en I'absence de quantification pour cette meme trame, le spectre du signal d'erreur est donne 
20 par la relation, dans le cas ou le systeme d'analyse-synthese utilise n'est pas a reconstruction parfaite : 



25 



2nJf ) - Y(* 2njf ) = E W k (c 2nJDkf )G k (€ 2njf ) 



k-l 



(2) 



Dans la relation 2 precitee, D k represente un sur-echantillonage dans la sous-bande de frequence de rang k 
correspondant et G k represente un filtrage pour la sous-bande ou le sous-signal de rang k correspondant, W k repre- 
30 sente le bruit de quantification dans la sous-bande ou le sous-signal correspondant. 

L'expression de la relation 2 precedente dans le domaine des puissances du signal reconstruit et du signal re- 
construit en I'absence de quantification compte tenu d'une hypothese d'independance du bruit entre les differentes 
sous-bandes ou sous-signaux de rang k et d'une hypothese d'independance entre le bruit et le signal s'ecrit : 



|Y(« 2 ^ f ) - X(e 2 " Jf )| 2 = 

E x |W k (e 2 "^ Dkf ) | 2 |G k ( e 2nJf )| 2 + |x( e 2 " jf ) - X( e 2 " 3f )| 2 (3) 



La relation 3 precedente donne l'expression de la densite spectrale de puissance totale de I'erreur de reconstruction 
due a la quantification. 

45 Le processus d'allocation binaire proprement dit, tel que represente en figure 2, consiste alors a exploiter la relation 

3 precedente entre I'erreur de reconstruction et les erreurs de quantification dans chacune des sous-bandes ou sous- 
signaux sb pour chaque trame successive pour effectuer I'allocation binaire proprement dite afin que le processus 
d'allocation suive de facon fine la courbe de contrainte precedemment etablie. 

Le terme correspondant a I'erreur de filtrage, c'est-a-dire de decomposition-recomposition en frequences etant 

so calcule une fois pour toutes, ce terme etant pris en compte, I'estimation du bruit injecte pour differents choix de quan- 
tificateurs parmi I'ensemble des quantificateurs disponibles est alors tres simple et le processus d'allocation binaire 
proprement dit represente en figure 2 et 3a est rapide pour des filtres d'analyse respectivement de synthese utilises 
presentant des formes frequentielles quelconques. 

Par filtres ayant des formes frequentielles quelconques, on entend la mise en oeuvre de bancs de filtres dont les 

55 filtres permettent de realiser un pavage sur un domaine frequentiel tel que les sous-bandes de frequences couvrant 
ce domaine frequentiel sont telles que 50% au moins de I'energie de chaque filtre constituant les bancs de filtres soit 
situe dans chaque sous-bande de frequences consideree. Bien entendu, le procede de codage en compression d'un 
signal numerique objet de la presente invention peut egalement etre mis en oeuvre a partir de bancs de filtres d'analyse 
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et de synthese pour lesquels I'operation de filtrage se reduit sensiblement a un retard pur apporte sur les signaux, le 
signal d'erreur de filtrage du a la decomposition-recomposition en frequence etant alors, dans un tel cas, sensiblement 
negligeable. Dans ce dernier cas, I'operation de calcul de distance perceptive de I'etape 102 de I'allocation binaire 
iterative se reduit sensiblement a la prise en compte de la seule erreur de quantification. 
s D'une maniere generale, on indique que le passage d'un codage a qualite constante et a debit variable ainsi que 

decrit precedemment dans la description a un codage a debit fixe consiste, pour I'essentiel, a remplacer le critere de 
contrainte frequentielle par un critere de contrainte de debit specifique, lequel sera explicite au plan theorique de la 
maniere ci-apres. 

En reference a la relation 1 precedemment mentionned dans la description, dans le cas d'un debit fixe, la minimi- 
se sation porte sur I'un des criteres suivants : 

4>(Y-X) (4) 

15 

Jx(Y - X) 
j / max [0, |Y(« 2nJf ) 
1/ min [0, |Y(* 2njf ) 

on 



(5) 

- X(« 2njf )| 2 - 2njf )]df si ce terme est positif 

- X(e 2njf )| 2 - M?(c 2njf )]d£ sinon 



Dans les relations 4 et 5 precedentes, on rappelle que les notations correspondent a celles de la relation 1 . 

Ainsi dans le cas d'un debit fixe, il faut done minimiser la fonction de contrainte J 0 ou sous une contrainte de 
debit. Un tel mode operatoire correspond a un processus classique et, en particulier dans le cas d'un signal audionu- 
merique, ce mode operatoire correspond a ('interpretation courante de la courbe de masquage. 

Toutefois, de maniere plus precise, il existe deux points de vue pour effectuer I'analyse du signal d'erreur. 

Selon un premier point de vue, il est possible de prendre en consideration des modeles, tels que par exemple le 
bruit de quantification considere comme un bruit blanc, et il est alors possible de calculer I'erreur de reconstruction 
resultante. Le calcul de I'erreur porte alors sur le calcul d'une esperance mathematique de cette erreur. 

Selon un deuxieme point de vue, on peut prendre en consideration I'erreur qui se produit pour un signal particulier. 
L'observation d'une transformed de Fourier telle qu'une transformed de Fourier discrete du signal ou de I'erreur sur 
une trame montre alors I'existence d'un spectre d'erreur tres variable. Dans un tel cas, la loi etablie par la courbe de 
contrainte ne correspond pas a une absence de depassement de cette courbe de contrainte pourtoute raie frequentielle 
de la transformed de Fourier. Ces depassements n'empechent pas la loi de contrainte precitee d'etre satisfaite en 
raison du fait que le recepteur, en I'occurence I'oreille dans le cas d'un signal audionumerique, n'analyse pas le signal 
reconstruit avec une tres bonne resolution frequentielle. En effet, les filtrages effectues par le recepteur procedent en 
quelque sorte a un moyennage des erreurs par bande de frequences et I'erreur percue par ce recepteur est grossie- 
rement une version lissed de la transformed de Fourier du signal d'erreur. 

Conformement a un aspect specifique du procede de codage en compression d'un signal numerique objet de la 
presente invention, le signal d'erreur entre le signal d'origine so et le signal code/decode estime scde peut ainsi etre 
traite soit a partir de modeles, soit a partir de lissages ainsi qu'il sera decrit ulterieurement dans la description a partir 
des deux modes de realisation du procede objet de I'invention. 

Le processus de lissage precedemment mentionne permet d'une part de lisser I'erreur de decomposition-recom- 
position en sous-bandes de frequences dans le cas ou le processus d'analyse/synthese ne reconstruit pas parfaitement 
le signal et d'autre part, il constitue un moyen de validation permettant de verifier a posteriori que I'erreur de recons- 
truction apres quantification et synthese est situed en dessous de la courbe de contrainte, ainsi que mentionne pre- 
cedemment dans la description. 

Dans le cas du codage d'un signal audionumerique, par exemple, le moyennage precedemment mentionne est 
effectue par le recepteur, e'est-a-dire I'oreille humaine, suivant I'echelle des Barks. Pour une definition plus detained 
de I'echelle precitee, on pourra utilement se reporter a I'article publie par Eberhard Zwicker and U. Tilmann Zwicker 
intitule "Audio engineering and psychoacoustics : matching signals to the final receiver, the human auditory system" - 
Institute of Electroacoustics, Technical University, Munich, D-8000 Munchen 2, Germany, publie par le J. Audio Eng. 
Soc, vol. 39, N° 3, 1991, March, pp. 115-125. 

Ainsi, pour une frequence donned, il convient alors d'effectuer une moyenne sur un support autour de cette fre- 
quence sur une largeur constante en Barks le long de I'axe frequentiel. Dans le domaine frequentiel, une courbe 
psychoacoustique est ainsi calculed, cette courbe representant un intermediaire de calcul approche, permettant de 
faire le lien entre le domaine perceptif et I'allocation binaire proprement dite. Le lissage par Barkde la transformed de 
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Fourier effectuee remplace grossierement le modele d'oreille et permet de reduire les erreurs occasionnees. De ma- 
niere plus precise, le lissage choisi consiste a recalculer le spectre de I'erreur de decomposition/recomposition en 
calculant pour chaque raie de la transformee de Fourier precitee la moyenne de la puissance de I'erreur sur une fenetre 
de largeur 1 Bark, largeur approximative des filtres auditifs de I'oreille. Ce traitement donne au spectre de I'erreur de 
5 reconstruction precitee I'allure reguliere qu'en percoit approximativement I'oreille. 

Une description plus detaillee du premier mode de realisation du procede de codage en compression d'un signal 
numerique objet de la presente invention, lorsque celui-ci est mis en oeuvre dans le domaine frequentiel, sera main- 
tenant donne en liaison avec la figure 3a. 

Dans ce premier mode de realisation, on comprend bien entendu que l'etape 1 00 de la figure 2 est realisee prea- 
10 lablement. Toutefois, les etapes 101 et 102 relatives a I'estimation de la difference entre le signal d'origine so et le 
signal numerique code/decode estime scde et I'etape d'allocation binaire iterative 1 02 sont alors realisees de la maniere 
ci-apres. 

L'etape 101 d'estimation de la difference entre le signal d'origine et le signal numerique code/decode estime scde, 
pour un controle de I'erreur de reconstruction dans le domaine frequentiel, comprend, ainsi que represents en figure 

15 3a, les etapes successives consistant en une etape 1 01 0 a calculer I'erreur de filtrage engendree par la decomposition 
en sous-bandes de frequences et par la recomposition de ces sous-bandes de frequences. On comprend que le calcul 
de cette erreur de filtrage permet de prendre en compte le processus de decomposition en sous-bandes sb du signal 
d'origine so puis, suite a la transmission ou au stockage des donnees transmises apres codage en compression, de 
prendre en compte la recomposition de ces donnees codees pour reconstituer au niveau d'un decodeur par exemple, 

20 un signal d'origine reeu ou reconstitue entache de I'erreur de filtrage de decomposition/recomposition des sous-bandes 
de frequences precitees. 

Ainsi que represente sur la figure 3a, on indique que le procede de codage en compression objet de la presente 
invention comprend une etape 1 01 -, dite d'etablissement d'une loi de contrainte perceptive dans le domaine frequentiel. 
Cette etape 1 01 1 peut etre realisee pour chaque frame du signal d'origine so, soit pour un signal audio, soit pour un 

25 signal video ainsi qu'il sera decrit ulterieurement dans la description. L'etape 1 01 permet, a partir du signal d'origine, 
et en particulier de chaque trame de celui-ci, d'etablir un signal d'origine interprets, note soi, tenant compte de la 
perception sensorielle auditive ou visuelle d'un recepteur, I'oreille ou I'oeil humain. Les etapes 1 01 0 et 1 0 1 precitees 
sont elles-memes suivies d'une etape 1 01 2 consistant a calculer, a partir de la loi de contrainte perceptive et de I'erreur 
de filtrage obtenue a l'etape 1 01 0 une contrainte perceptive corrigee. L'etape 101 2 de calcul de la contrainte perceptive 

30 corrigee s'analyse en fait en une modification d'une courbe de contrainte frequentielle compte tenu de la loi de contrainte 
perceptive etablie pour la trame consideree a l'etape 1 0 1 1 precedente. 

L'etape 101 2 precedemment mentionnee est alors suivie d'une etape de calcul pour chaque sous-signal, c'est-a- 
dire chaque sous-bande sb et pour chaque quantificateur aj disponible pour assurer la quantification, du nombre de 
bits necessaires pour transmettre le sous-signal quantifie et de I'erreur quadratique de quantification entre le sous- 

35 signal d'origine et le sous-signal quantifie associee a chacun des quantificateurs possibles disponibles pour chaque 
sous-signal. L'etape 1 01 3 precitee est elle-meme suivie d'une etape 1 01 4 consistant a effectuer un tri des quantifica- 
teurs disponibles en fonction de I'erreur quadratique du bruit de quantification engendree par ces derniers, ce tri des 
quantificateurs etant effectue pour chaque sous-signal, en raison de la specificite de chaque quantificateur possible 
pour un sous-signal ou sous-bande considere. 

40 Enfin, l'etape 1 01 4 est elle-meme suivie d'une etape 1 01 5 consistant a initialiser le choix d'au moins un quantifi- 

cateur parmi les quantificateurs tries precedents, cette etape d'initialisation permettant de choisir en fait un quantifica- 
teur courant, pour la sous-bande sb consideree lequel permettra ulterieurement de proceder a I'allocation binaire ite- 
rative 102 representee en figure 2 et en figure 3a. 

Le processus d'allocation binaire peut alors etre realise de maniere iterative ainsi que represente a l'etape 102 en 

45 figure 3a, dans le cas d'un debit de codage variable. 

II consiste alors en une etape 102 0 a calculer la densite spectrale de puissance totale de I'erreur de reconstruction 
due a la quantification puis a soumettre en une etape 1 02-, la densite spectrale de puissance totale de I'erreur de 
reconstruction calculee precitee a un critere de contrainte frequentielle, ce critere de contrainte frequentielle ayant 
pour objet de placer la densite spectrale de puissance totale de I'erreur de reconstruction calculee sous la valeur de 

50 la courbe de contrainte perceptive corrigee obtenue suite a la mise en oeuvre de l'etape 101 2 precitee. 

Sur reponse positive au test de soumission au critere de contrainte frequentielle precite a l'etape 102-,, le quanti- 
ficateur retenu est alors pour chaque sous-signal le quantificateur courant retenu precedemment a l'etape 101 5 , pour 
la sous-bande consideree. 

Au contraire, sur reponse negative au test realise a l'etape 1 02-, , cette etape est suivie d'une etape 1 02 2 consistant 
55 a calculer pour chaque sous-signal, c'est-a-dire chaque sous-bande sb, la densite spectrale de puissance de I'erreur 
totale precedemment citee lors de I'utilisation d'un quantificateur voisin du quantificateur courant, ainsi que le gain de 
distance perceptive par rapport au debit du codage correspondant. 

L'etape 102 2 est alors suivie d'une etape 102 3 , laquelle consiste a modifier et retenir le quantificateur du sous- 
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signal ou de la sous-bande sb qui conduit a la meilleure amelioration de la distance perceptive rapportee a la variation 
de debit. L'etape 1 02 3 precited est alors suivie d'un retour par un appel iteratif 1 02 4 du test 1 02-, de critere de contrainte 
frequentielle precedemment cite, compte tenu de la modification du quantificateur du sous-signal qui a conduit a la 
meilleure amelioration de la distance perceptive rapportee a la variation de debit. 
s Sur reponse positive au test realise a nouveau a l'etape 1 02-, , le quantificateur retenu est le quantificateur modifie 

pre-cite et sur reponse negative au critere de contrainte frequentielle precite a nouveau realise, Iteration est alors 
poursuivie jusqu'a I'obtention d'une reponse positive ulterieure. 

Dans le cas le plus general, c'est-a-dire celui de I'utilisation de filtres quelconques, differents modes de realisation 
des etapes successives representees en figure 3a tant pour ce qui concerne l'etape 101 d'estimation de la difference 
10 entre le signal d'origine et le signal numerique code/decode estime que pour l'etape 102 d'allocation binaire iterative 
proprement dite seront maintenant decrits ci-apres. 

L'etape 1 01 2 de modification de la courbe de contrainte frequentielle permettant de prendre en compte I'erreur de 
filtrage decomposition-recomposition des sous-bandes de frequence, lorsque cette operation ne se reduit pas a un 
retard pur, est effectuee grace a une procedure simple consistant a effectuer : 

15 

une recomposition des sous-bandes sb en I'absence de quantification, 

le calcul de I'erreur de reconstruction du au fait que le processus de decomposition en sous-bandes sb et de 
recomposition de ces sous-bandes ne sont pas inverses Tun de I'autre, en prenant en compte le retard nominal 
apporte par la succession de la decomposition et de la recomposition preciteds, 
20 - |e calcul de la transformed de Fourier grace a une transformee de Fourier rapide par exemple de ce signal d'erreur 
de reconstruction, 

soustraction de la densite spectrale de puissance de ce signal d'erreur soumis a un processus de lissage, par 
exemple, a la courbe de contrainte, c'est-a-dire a la loi de contrainte perceptive dans le domaine frequentiel etablie 
a l'etape 1 01 1 precedemment decrite dans la description. 

25 

En ce qui concerne l'etape 1 01 3 , le calcul pour chaque sous-signal ou sous-bande sb et pour chaque quantificateur 
disponible du nombre de bits necessaires afin de transmettre ce sous-signal ou sous-bande sb quantifie avec le quan- 
tificateur considere est effectue ainsi que le calcul de la forme frequentielle lissed du bruit de quantification engendre 
par cette operation de quantification. Ainsi l'etape 1 01 3 permet, pour chaque quantificateur disponible, pour la sous- 

30 bande considered, de disposer du nombre de bits necessaires pour la transmission du sous-signal ainsi que de la 
valeur du bruit de quantification engendre par une operation de quantification utilisant le quantificateur considere. On 
dispose a la fin de l'etape 1 01 3 d'un ensemble de valeurs correspondantes ev pour chaque sous-signal et chaque 
quantificateur disponible pour la trame considered. 

En ce qui concerne l'etape 101 4 , le tri des quantificateurs possibles peut etre realise par I'intermediaire d'un pro- 

35 gramme de tri permettant de classer les quantificateurs possibles par ordre d'erreur de quantification croissante par 
exemple, I'erreur de quantification etant definie comme I'erreur quadratique de quantification. Le tri des quantificateurs 
possibles est alors effectue en eliminant ensuite les quantificateurs utilisant un plus grand nombre de bits en creant 
une erreur quadratique plus importante. 

Enfin, l'etape 1 01 5 , initialisation du choix des quantificateurs, est effectuee pour chaque sous-bande ou sous- 

40 signal sb sans prendre en compte I'influence des autres sous-bandes. Ainsi, pour chaque sous-signal sb, on retient 
le quantificateur qui, avec un nombre minimal de bits, permet d'engendrer une erreur de quantification dont la densite 
spectrale de puissance est en dessous de la courbe de contrainte modified obtenue en fin d'etape 101 2 dans le cas 
ou seul ce sous-signal ou sous-bande serait quantifie. 

En ce qui concerne le processus d'allocation binaire iterative proprement dit, le calcul de la densite spectrale de 

45 puissance totale de I'erreur de reconstruction a l'etape 102 0 etant effectue ainsi que decrit precedemment et le critere 
de contrainte frequentielle etant applique a l'etape 1 02-, ainsi que mentionne precedemment, lors d'une reponse positive 
au test correspondant, le quantificateur retenu pour la sous-bande est le quantificateur courant retenu lors de l'etape 
d'initialisation pour la sous-bande considered sb et bien entendu, la trame correspondante. 

Au contraire, dans le cas d'une reponse negative au test precite a l'etape 1 02-, , l'etape 102 2 consiste en fait, pour 

so chaque sous-signal ou sous-bande sb et pour la trame considered, a calculer la densite spectrale de puissance de 
I'erreur totale lorsque Ton change le quantificateur courant retenu a l'etape d'initialisation 101 5 "ab initio" pour cette 
sous-bande sb par un quantificateur voisin de ce quantificateur courant. On indique qu'afin de mettre en oeuvre le 
procede objet de la presente invention et plus particulierement le processus d'allocation binaire iterative dans le cas 
d'un debit variable pour une qualite constante, c'est-a-dire une distance perceptive correspondant a une erreur mini- 

55 male par rapport a la courbe de contrainte precedemment cited, le quantificateur voisin choisi est celui comportant par 
rapport au quantificateur courant le nombre de bits immediatement superieur. L'etape 102 2 comporte egalement une 
operation de calcul du gain de la variation de qualite, c'est-a-dire en fait de la variation de contrainte de bruit ou de 
distance perceptive AJ rapportee a la variation de debit AR correspondante du fait du choix de ce quantificateur voisin, 
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I'expression AJ/AR etant definie comme la variation marginale de la qualite par rapport au debit. 

Enfin, l'etape 102 3 consiste en fait en une etape de choix consistant a retenir le quantificateur voisin relatif a une 
sous-bande ou sous-signal considere, le quantificateur voisin retenu etant celui qui a conduit a la plus forte amelioration 
de la qualite rapportee au debit. On indique que I'operation de choix realisee a I'etape 102 3 est effectuee par une 
s comparaison entre les differentes valeurs de gain ou variations marginales de qualite par rapport au debit de chaque 
sous-signal ou sous-bande, un seul nouveau quantificateur etant affecte a chaque sous-signal sb. 

Dans une variante de realisation du processus d'allocation binaire tel que decrit en relation avec la figure 3a, on 
indique que I'etape de calcul de la valeur de gain de la qualite par rapport au debit AJ/AR peut etre remplace par le 
seul calcul de la variation de qualite AJ, le choix du sous-signal et du quantificateur voisin associe a ce sous-signal 
10 etant ensuite effectue pour la meilleure amelioration non plus de la valeur de gain de qualite par rapport au debit mais 
de la seule qualite. 

Une description plus detaillee du processus d'allocation binaire iterative, c'est-a-dire de I'etape 1 02 precedemment 
decrite en liaison avec la figure 3a, dans le cas d'un debit variable, sera maintenant donnee en liaison avec la figure 
3 b, dans le cas ou, au contraire, le debit de codage est fixe. 

15 Ainsi qu'on I'observera en outre sur la figure 3b, dans le cas d'un debit fixe, I'etape 102 comporte de la meme 

maniere que dans le cas de la figure 3a une etape 102' 0 consistant a calculer la densite spectrale de puissance totale 
de I'erreur de reconstruction due a la quantification. 

D'une maniere non limitative, on indique que I'etape precitee peut etre mise en oeuvre soit suite a la mise en 
oeuvre de I'etape 1 01 5 de la figure 3a, c'est-a-dire independamment de toute contrainte de qualite ainsi que decrit 

20 precedemment en liaison avec cette figure, soit au contraire apres mise en oeuvre du processus d'allocation binaire 
iterative 102 representee en figure 3a, c'est-a-dire apres reponse positive en 102 5 au test 1 02-, de la figure 3a, c'est- 
a-dire a partir de la solution issue de I'allocation binaire optimale en debit variable. La mise en oeuvre de Tune ou 
I'autre des alternatives est indifferente dans le cadre du procede de codage par compression d'un signal numerique 
objet de la presente invention. 

25 L'etape 102' 0 est suivie d'une etape de test 1 02'-, visant a verifier que le critere de contrainte de debit de codage 

est ou non satisfait, cette contrainte de debit correspondant aux relations 4 et 5 precedemment mentionnees dans la 
description. Sur reponse positive au test precite 1 02'-, , le quantificateur choisi pour la sous-bande consideree et la 
trame correspondante est celui correspondant a I'etape 101 5 , par exemple de ('initialisation du choix des quantifica- 
teurs, c'est-a-dire du quantificateur courant. 

30 Sur reponse negative au test 1 02-, representee en figure 5b, une etape 102' 2 est prevue, laquelle consiste pour 

chaque sous-signal a calculer la densite spectrale de puissance de I'erreur totale lorsqu'on change le quantificateur 
courant pour la sous-bande consideree et la trame correspondante par un quantificateur voisin, le calcul de variation 
marginale de la qualite par rapport au debit AJ/AR etant egalement effectue. On indique toutefois que contrairement 
au mode operatoire de la figure 3a, le quantificateur voisin du quantificateur courant est celui qui comprend le nombre 

35 de bits immediatement inferieur a celui du quantificateur courant. L'etape 102' 2 est alors suivie d'une etape 102' 3 
consistant a modifier et retenir le quantificateur du sous-signal ou de la sous-bande correspondante parmi la pluralite 
de quantificateurs qui a conduit en fait a la plus faible diminution de la qualite, c'est-a-dire de la distance perceptive 
rapportee au debit. L'appel iteratif de ce quantificateur voisin, et represents par 102' 4 , permet de soumettre a nouveau 
la densite spectrale de puissance totale de I'erreur de reconstruction calculee pour ce quantificateur voisin retenu au 

40 critere de contrainte de debit par le test 1 02'-, . 

Le procede de codage en compression d'un signal numerique objet de la presente invention, precedemment decrit 
en liaison avec les figures 3a et 3b dans le premier mode de realisation de ce dernier, est entierement base sur la 
courbe de contrainte psychophysique, en particulier psychoacoustique, engendree a l'etape 101-,. Cette courbe de 
contrainte indique pour chaque frequence la densite de bruit maximale autorisee et elle apparait ainsi comme un 

45 intermediate de calcul permettant de separer ('interpretation du signal d'origine so pour delivrer un signal d'origine 
interprets de I'allocation binaire proprement dite. Ainsi, le modele psychophysique et le processus d'allocation binaire 
sont sensiblement independants et il est possible, en consequence, de remplacer un modele psychophysique par un 
autre ou une allocation binaire par une autre, soit sous contrainte de qualite ainsi que decrit precedemment, soit sous 
contrainte de debit. Dans le cas d'un signal audionumerique, par exemple, les modeles psychoacoustiques normalises 

50 par la norme ISO/MPEG-1 Audio, 11172-3, precedemment citee, peuvent etre utilises. 

Toutefois, le procede de codage en compression d'un signal numerique dans le domaine frequentiel tel que decrit 
en liaison avec la figure 3a et/ou 3b est sous-optimal pour differentes raisons. 

D'une premiere part, on indique que le calcul d'une courbe de contrainte telle qu'une courbe psychoacoustique, 
independante du banc de filtre d'analyse, respectivement de synthese, ne peut etre qu'approche. 

55 D'une deuxieme part, cette courbe de contrainte doit etre calculee en principe par deconvolution des filtres auditifs 

de I'oreille, cette operation etant eminemment complexe et resolue par la theorie des optimisations sous contrainte. 
En pratique, cette courbe est calculee approximativement sans deconvolution. 

D'une maniere generale, la technique d'allocation binaire iterative proposee en relation avec la figure 3a, par 
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exemple, conform ement au procede de codage en compression objet de la presente invention, etant deja une technique 
d'optimisation sous contrainte, il apparait done possible, en regroupant ces techniques, de ne resoudre qu'un seul 
probleme d'optimisation. 

C'est I'objet du deuxieme mode de realisation du procede de codage en compression d'un signal numerique objet 
5 de la presente invention dans lequel, selon un aspect particulierement remarquable de ce deuxieme mode de realisa- 
tion, une modification de la contrainte d'optimisation, notamment en debit variable, est effectuee. 

Dans ce deuxieme mode de realisation et conformement a un aspect particulierement avantageux du procede 
objet de la presente invention, le critere de contrainte applique Test au niveau des sensations perceptives, que ce soit 
dans le domaine auditif ou visuel. Dans de telles conditions, on indique que le spectre du signal reconstruit Y et le 
10 spectre du signal d'origine X doivent etre percus de la meme facon par le recepteur humain. 

Dans les deux cas, la sensation perceptive, auditive ou visuelle, est alors constitute par un ensemble de grandeurs 
calculees par un modele de recepteur, I'oreille ou I'oeil humain. Cet ensemble de valeurs permet de representer la 
perception sonore ou visuelle du signal reconstruit, respectivement du signal d'origine au niveau soit du nerf auditif, 
soit du nerf optique. Dans les deux cas, le procede objet de la presente invention met alors en oeuvre un modele 
is psychophysique, lequel sera decrit de maniere plus detaillee ulterieurement dans la description dans le cas d'un modele 
psychoacoustique, repsectivement d'un modele psychovisuel. 

II est alors possible soit d'imposer que les sensations perceptives du spectre du signal d'origine X, respectivement 
du spectre du signal reconstruit Y, soient suffisamment proches, au seuil differentiel de perception pres, soit d'imposer 
que la sensation perceptive du bruit, calculee sur les spectres precites, Y - X, soit inferieure a une courbe dite de 
20 contrainte ou de masquage, laquelle peut etre calculee a partir de la sensation perceptive du spectre du signal d'origine 
X. 

Dans le deuxieme mode de realisation du procede de codage en compression d'un signal numerique objet de la 
presente invention, ainsi que represents en figure 4a sous forme de schema synoptique, I'allocation binaire iterative 
est realisee sur critere de contrainte de distance dans le domaine perceptif. 

25 Dans ce cas, ainsi que represents sur la figure 4a, l'etape 101 d'estimation de la difference entre le signal d'origine 

et le signal numerique code/decode estime est simplifiee par rapport au premier mode de realisation decrit en figure 
3a, et etablie a partir d'un module psychophysique note directement associe au processus d'allocation binaire iteratif 
102, ce module psychophysique *F permettant de realiser une sous-etape 102a dans laquelle chaque sous-signal sb 
ou sous-bande de frequences, ainsi que le signal d'origine so, sont traites par le module psychophysique *F. Le module 

30 psychoacoustique *F permet de calculer une pluralite de valeurs perceptives representatives de I'effet physiologique 
produit par le signal d'origine so. II permet en outre d'estimer une pluralite de valeurs perceptives representatives de 
I'effet physiologique du signal numerique code-decode estime. Ces operations de calcul et d'estimation de ces valeurs 
perceptives sont realisees a partir du signal d'origine so, de la difference estimee entre ce signal d'origine et le signal 
code-decode estime et de I'erreur de quantification de chaque sous-signal. Les valeurs perceptives represented le 

35 domaine perceptif. 

Le processus d'allocation binaire proprement dit correspond alors a une etape 102b representee en figure 4a, 
laquelle est conduite a partir de I'ensemble de valeurs perceptives representant le domaine perceptif pour la trame 
consideree du signal d'origine so et du signal code/decode estime scde. Le processus d'allocation binaire 102 et en 
particulier le processus d'allocation binaire proprement dit 1 02b de la figure 4a permet ensuite de piloter la quantification 
40 ainsi que decrit precedemment dans la description. 

Sur la figure 4a, on indique que le procede de codage en compression d'un signal numerique objet de la presente 
invention, dans son deuxieme mode de realisation notamment, se distingue des techniques habituelles, notamment 
par I'existence de la liaison AB entre I'etape 102a produite par le module psychophysique et le processus d'allocation 
binaire proprement dit 102b. La liaison AB precitee illustre le caractere iteratif du processus d'allocation binaire dans 
45 la mesure ou, ainsi que decrit precedemment en liaison avec la figure 3a, le module psychoacoustique *F est appele 
plusieurs fois par le processus d'allocation binaire proprement dit 102b. 

Une description plus detaillee de I'etape 101 d'estimation de la difference entre le signal numerique code/decode 
estime et le signal d'origine, dans le deuxieme mode de realisation du procede objet de la presente invention, tel que 
represents en figure 4a, sera maintenant donnee en liaison avec la figure 4b. 
50 Selon la figure 4b precitee, I'etape 101 , precedemment mentionnee, comprend les etapes successives telles que 

une etape 1 01 0 consistant a calculer I'erreur de filtrage de decomposition et d'analyse des sous-bandes de frequence, 
cette etape 1 01 0 etant semblable, bien que simplifiee, a I'etape 101 0 de la figure 3a dans des conditions qui seront 
decrites ulterieurement dans la description. 

L'etape 1 01 0 precitee est, pour chaque sous-bande ou signal sb, suivie des etapes successives ci-apres : 

55 

101 3 consistant a calculer pour chaque quantificateur disponible de la pluralite de quantificateurs le nombre de 
bits alloues possibles et I'erreur de quantification due au bruit de quantification. L'etape 101 3 de la figure 4b est 
semblable a celle de la figure 3a ; 
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l'etape 1 01 3 precitee est suivie d'une etape 101 4 consistant a effectuer un tri des quantificateurs en fonction de 
I'erreur quadratique due au bruit de quantification ; 

enfin, I'etape 1 01 4 est elle-meme suivie de I'etape 1 01 5 consistant a initialiser le choix d'au moins un quantificateur 
parmi les quantificateurs tries, le quantificateur choisi etant le quantificateur courant. 

5 

En ce qui concerne I'etape 1 01 0 representee en figure 4b, on indique que le calcul de I'erreur de filtrage dans le 
domaine frequentiel, erreur de decomposition/recomposition en sous-bandes est effectuee en particulier lorsque les 
bancs de filtres utilises ne sont pas a reconstruction parfaite. Le calcul est effectue une fois pour toutes, suite a re- 
composition de l'ensemble des sous-bandes sb en I'absence de quantification, puis calcul de I'erreur de reconstruction 

10 due au fait que les systemes de decomposition et de recomposition ne sont pas inverses I'un de I'autre en prenant en 
compte le retard nominal de la succession des compositions/recompositions. 

L'etape 1 01 3 consiste en fait, de maniere semblable a I'etape 1 01 3 de la figure 3a, pour chaque sous-signal et 
chaque quantificateur, a calculer le nombre de bits necessaires pourtransmettre ce sous-signal quantifie avec le quan- 
tificateur considere ainsi qu'a calculer I'erreur du bruit de quantification, erreur quadratique engendree par cette ope- 

15 ration. 

L'etape 1 01 4 est effectuee grace a un programme de tri des quantificateurs possibles pour chacune des sous- 
bandes sb. Au cours de cette operation, les quantificateurs possibles sont classes par ordre d'erreur de quantification 
quadratique engendree croissante et les quantificateurs qui ont besoin de plus de bit pour creer plus de bruit sont 
elimines. 

20 Enfin, en ce qui concerne l'etape 101 5 , ('initialisation du choix des quantificateurs est realisee pour chaque sous- 

bande ou sous-signal sb en I'absence de prise en compte de I'influence des autres sous-bandes. 

Selon un premier critere d'initialisation, on retient pour chaque sous-signal le quantificateur qui, avec le nombre 
minimal de bits, transforme le sous-signal en un signal quantifie dont la sensation perceptive est identique au seuil 
differentiel de perception pres. 

25 Selon un deuxieme critere d'initialisation, on retient le quantificateur qui, avec le nombre minimal de bits, permet 

d'engendrer, du fait de la quantification du sous-signal ou sous-bande considere sb, une erreur perceptivement inde- 

tectable en presence du signal d'origine. 

Selon les premier et deuxieme criteres precites, Ton tient compte bien entendu de I'erreur de filtrage calculee a 

l'etape 1 01 0 , en ajoutant cette erreur au sous-signal quantifie ou au signal d'erreur. Les deux criteres precites permet- 
30 tent d'obtenir un quantificateur courant pour la trame consideree de chaque sous-bande ou sous-signal sb. Dans le 

deuxieme critere precedemment cite, on indique que le critere d'indetectabilite du sous-signal quantifie porte sur les 

valeurs perceptives du bruit de quantification. 

D'une maniere generale, on indique egalement que le procede de codage en compression d'un signal numerique 

objet de la presente invention, dans son deuxieme mode de realisation, peut bien entendu etre mis en oeuvre a qualite 
35 constante, c'est-a-dire a distance perceptive sensiblement constante mais a debit variable ou, au contraire, a debit 

constant. Dans les deux alternatives precitees, la contrainte appliquee est differente et correspond soit a un critere de 

distance perceptive sur la distance perceptive calculee pour imposer une contrainte de qualite, soit au contraire a un 

critere de contrainte de debit ainsi qu'il sera decrit ci-apres. 

Dans le cas d'un debit de codage variable, a qualite constante, ainsi que represents en figure 4b, le processus 
40 d'allocation binaire 102 comprend, ainsi que represents en liaison avec la figure 4a, la mise en oeuvre de la sous- 

etape 102a consistant, grace au module psychophysique, a transformer le signal d'origine so et le signal code/decode 

estime scde en l'ensemble de valeurs perceptives precedemment citees. On indique que cette operation est realisee 

pour chaque trame de chaque sous-bande ou sous-signal sb. 

L'etape 102 d'allocation binaire iterative comprend egalement la sous-etape 102b precedemment mentionnee 
45 dans la description, laquelle consiste, ainsi que represents en figure 4b, en une etape 102 0 consistant a calculer sur 

les valeurs perceptives, c'est-a-dire sur l'ensemble des valeurs relatives au signal d'origine so et scde, la distance 

perceptive entre le signal d'origine et le signal reconstruit apres quantification, compte tenu de I'erreur de filtrage de 

decomposition/recomposition des signaux en sous-bandes. 

L'etape 1 02 0 precitee, elle-meme suivie d'une etape 1 02-, , consistant a soumettre la distance perceptive calculee, 
50 a un critere de distance perceptive. D'une maniere generale, on indique que le critere de distance perceptive peut 

consister en un simple critere de difference ou d'erreur entre valeurs perceptives homologues du signal d'origine et 

du signal code/decode estime scde. II peut egalement porter sur une combinaison lineaire de ces valeurs homologues, 

par exemple. 

Sur reponse positive au critere de distance effectue par un test a l'etape 1 02-, precitee, le quantificateur retenu 
55 pour le sous-signal ou la sous-bande consideree et la trame correspondante est le quantificateur courant obtenu a 
l'etape d'initialisation 1 01 5 precedemment mentionnee. 

Au contraire, sur reponse negative au test realise a l'etape 1 02-, , cette etape est suivie d'une etape 1 02 2 consistant 
a calculer pour chaque signal ou sous-bande sb la distance perceptive, sur utilisation d'un quantificateur voisin du 
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quantificateur courant. L'etape 102 2 consiste egalement a calculer le gain de distance perceptive rapporte au debit. 
D'une maniere plus precise, on indique qu'a l'etape 1 02 2 , le quantificateur voisin choisi est le quantificateur comportant 
le nombre de bits immediatement superieur a celui du quantificateur courant. En outre, le gain de distance perceptive 
rapporte au debit est le gain A Jq/AR ou variation marginale de la distance perceptive par rapport au debit. Enfin, l'etape 

s 1 02 2 est elle-meme suivie d'une etape 1 02 3 consistant a changer le quantificateur courant pour retenir le quantificateur 
du sous-signal ou sous-bande sb qui conduit a la meilleure amelioration de la distance perceptive rapportee au debit, 
c'est-a-dire du gain precedemment mentionne. L'etape 102 3 est alors elle-meme suivie d'un appel iteratif 102 4 per- 
mettant de soumettre a nouveau la trame consideree au test du critere de distance perceptive 102-,, compte tenu du 
quantificateur choisi a l'etape 102 3 . 

10 En ce qui concerne l'etape precitee, on indique que la modification du quantificateur du sous-signal qui a conduit 

a la plus forte diminution de distance perceptive est effectuee par comparaison entre les differents sous-signaux ou 
sous-bandes, pour chaque sous-signal, un seul nouveau quantificateur voisin du quantificateur courant etant evalue. 

En ce qui concerne l'etape 102 2 , on indique que le calcul du gain de distance perceptive rapportee au debit AJ/ 
AR peut etre remplace par le calcul de la seule variation de la distance perceptive AJ. 

15 Une description plus detaillee d'un processus d'allocation binaire iterative a debit constant sera maintenant donnee 

en liaison avec la figure 4c. 

Conformement a un aspect particulierement avantageux du procede de codage en compression objet de la pre- 
sente invention, le codage a debit constant peut etre realise soit directement, suite a la mise en oeuvre de l'etape 1 01 5 
de la figure 4b, soit au contraire, a partir d'une solution issue de I'allocation binaire optimale en debit variable ainsi que 
20 represents en figure 4b, c'est-a-dire apres etape 102 5 de la figure precitee. 

En tout etat de cause, I'ensemble des etapes representees en figure 4c correspond sensiblement aux etapes 
representees en figure 4b a l'etape 102 relative a I'allocation binaire iterative, le critere de distance perceptive sur la 
distance perceptive calculee etant remplace par un critere de contrainte de debit. 

Ainsi, l'etape d'allocation binaire iterative 102, representee en figure 4c, comprend de maniere semblable a celle 
25 de la figure 3b une etape 102' 0 consistant a calculer la distance perceptive entre le signal d'origine so et le signal 
numerique code/decode estime scde compte tenu de I'erreur de filtrage, c'est-a-dire de decomposition/recomposition 
en sous-bandes. 

L'etape 1 02' 0 est elle-meme suivie d'une etape de test 1 02'-, consistant a soumettre la distance perceptive precitee 
calculee a un critere de contrainte de debit de codage. 
30 Sur reponse positive au test de l'etape 102'-,, le quantificateur retenu pour chaque sous-signal est alors le quan- 

tificateur courant choisi a l'etape 1 01 5 ou, le cas echeant, en fin d'etape 1 02 5 , lors de I'allocation binaire a debit variable 
mais a qualite constante. 

Sur reponse negative au test realise a l'etape 102'-,, cette etape est suivie d'une etape 102' 2 consistant a calculer 
pour chaque sous-signal la distance perceptive lors de I'utilisation d'un quantificateur voisin du quantificateur courant 

35 pour la sous-bande et la trame consideree. Dans un tel cas, on indique que le quantificateur voisin du quantificateur 
courant est le quantificateur portant le nombre de bits immediatement inferieur a celui du quantificateur courant pour 
la sous-bande consideree. L'etape 102' 2 consiste egalement a calculer la variation marginale de distance perceptive 
rapportee au debit, c'est-a-dire une perte ou gain negatif notee egalement AJ/AR. L'etape 102' 2 est elle-meme alors 
suivie d'une etape 102' 3 consistant a changer et retenir le quantificateur d'un sous-signal, en particulier celui qui a 

40 conduit a la plus faible augmentation de la distance perceptive rapportee au changement de debit occasionne par la 
modification du quantificateur courant. L'etape 1 02' 3 est alors suivie d'un appel iteratif represents par 1 02' 4 , permettant 
a nouveau de soumettre les valeurs perceptives calculees compte tenu du choix du quantificateur voisin retenu au 
test de l'etape 102'-| de contrainte de debit de codage. Bien entendu, I'appel iteratif est poursuivi tant que le critere du 
test de l'etape 1 02'-, n'est pas satisfait. 

45 Le procede de codage en compression d'un signal numerique objet de la presente invention, dans son deuxieme 

mode de realisation, est particulierement remarquable en raison du fait qu'il permet une diminution tres importante du 
volume de calcul du fait du regroupement des techniques d'optimisation sous contrainte appliquees separement aux 
courbes de contrainte de I'art anterieur et au processus d'allocation binaire iterative proprement dit defini dans le cadre 
du procede objet de I'invention. 

50 Ce regroupement est effectue au niveau du module psychophysiques lequel sera decrit relativement a un 

module psychoacoustique respectivement psychovisuel plus en detail en liaison avec des figures 4d et 4e. 

En reference a la figure 4d, on indique qu'un module psychoacoustique constitue en fait un modele d'oreille per- 
mettant de representer la perception sonore du signal d'origine au niveau du nerf auditif. Un exemple de modele 
d'oreille simule les oreilles externe et moyenne en les assimilant a un filtrage lineaire. Puis, il calcule la repartition de 

55 I'energie dans les filtres auditifs selon un banc de filtres auditifs non lineaires. Les filtres auditifs non lineaires delivrent 
les valeurs perceptives notees P 0 , Pj a P N .-| . Ces valeurs sont calculees en tenant compte de la courbe de seuil absolu 
d'audition, du masquage temporel, du caractere tonal/non tonal des signaux et des valeurs perceptives precitees, 
c'est-a-dire que la sensation auditive est calculee, cette sensation auditive pouvant etre definie par exemple par I'in- 
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tensitS sonore en chaque point de la membrane basilaire dans la cochlSe. Sur la figure 46, on a represents en outre 
la fonction de transfert d'un filtre auditif non MnSaire comportant une graduation en abscisse en Bark et en ordonnSe 
en Snergie sonore. La partie en traits mixtes de la fonction de transfert d'un filtre auditif non lineaire correspond a la 
variation de cette fonction de transfert du fait du niveau d'Snergie du signal incident. Dans un mode de realisation 

s spScifique, la cochlee de I'oreille humaine, representee par le banc de filtres auditifs non linSaires, Stait simulSe par 
un nombre de 50 filtres constituSs en bancs de filtres auditifs. 

On comprend ainsi que dans le module psychoacoustique represents en figure 46, par exemple, la courbe de 
masquage de I'art antSrieur, utilisSe dans le premier mode de realisation relatif au controle de I'erreur de reconstruction 
dans le domaine frSquentiel est en fait intSgrSe au niveau de chaque filtre auditif. Toutefois, le masquage correspondant 

10 n'est pas identique dans chaque filtre. 

On comprend en particulier que la mise en oeuvre de modules psychoacoustiques permet ainsi une meilleure 
modSlisation de I'oreille tout en diminuant le volume de calcul et en ramenant celui-ci a celui represents par le nombre 
de filtres auditifs utilises pour rSaliser la modelisation de I'oreille. 

En ce qui concerne le modele psychovisuel tel que represents en figure 4e, celui-ci peut etre mis en oeuvre a 

15 partir du signal diffSrence de luminance entre le signal d'image d'origine so et le signal d'image codS/dScodS estimS 
scde soumis ensuite a une transformSe de Fourier telle qu'une transformSe de Fourier rapide, par exemple. Le signal 
rSsultant est alors ensuite soumis a un filtrage par un banc de filtres simulant les filtres visuels sur chacune des bandes 
de frSquences correspondantes. Ces filtres visuels sont, en premiere analyse, assimilables aux filtres auditifs mais ne 
prSsentent pas des non-linSaritSs semblables. 

20 Pour une description plus dStaillSe de ce type de module psychovisuel, on pourra utilement se reporter a I'article 

publiS par A. Saadane, H. Senane et D. Barba intitulS "Quantificateur psychovisuel et schSmas de codage associSs", 
JournSes "Nouvelles Techniques de Compression et de ReprSsentation des Signaux", publiS par le CCETT, 4, rue du 
Clos-Courtel, BP. 59, 35512 CESSON-SEVIGNE CEDEX, France, en janvier 1995. 

Dans le cas du modele psychovisuel tel que reprSsentS en figure 4e, I'estimation de la distance perceptive entre 

25 I'image prSsentSe par le signal d'origine et I'image codSe/dScodSe est alors la suivante : 

calcul pour chaque bande perceptive dSlivrSe par les filtres visuels du seuil psychovisuel en fonction de I'image 
reprSsentSe par le signal d'origine ; 

estimation du spectre de la diffSrence ainsi que dScrit prScSdemment dans la description ; 
30 - calcul de I'Snergie de la diffSrence sur chacune des bandes perceptives par sommation des raies du spectre qui 
appartiennent a la bande de f rSquence considSrSe ; 

comparaison pour chacune des bandes perceptives, c'est-a-dire des bandes correspondant a chaque filtre visuel, 
de I'Snergie du spectre avec le seuil psychovisuel et prise en compte comme distance perceptive du plus grand 
dSpassement. 

35 

Ce mode opSratoire permet de transposer directement le procSdS de codage en compression d'un signal vidSo- 
numSrique selon I'invention. Dans un tel cas, il est done possible d'utiliser des bancs de filtres a reconstruction non 
parfaite avec des criteres psychovisuels tels qu'ils ont StS definis prSdemment. Ce mode opSratoire permet ainsi de 
travailler a Schantillonnage critique avec une bonne localisation spatiale de la dScomposition et meme d'assurer la 
40 compatibilitS du processus avec d'autres codeurs d'images dans lesquels le choix des pas de quantification ne serait 
pas Stabli avec les memes regies psychovisuelles. 

Une description plus dStaillSe d'un dispositif de codage en compression d'un signal numSrique audiofrSquence 
ou vidSofrSquence sera maintenant donnSe en liaison avec les figures 5a et 5b relativement a un processus de controle 
de I'erreur de reconstruction finale dans le domaine frSquentiel, respectivement dans le domaine perceptif. 
45 Un dispositif de codage en compression d'un signal numSrique avec controle de reconstruction finale objet de la 

prSsente invention, permettant la mise en oeuvre du procSdS de codage dans le domaine frSquentiel prScSdemment 
dScrit dans la description, sera maintenant donnS en liaison avec la figure 5a. 

De maniere classique, on indique que le dispositif objet de la prSsente invention comprend un banc de filtres 
d'analyses notS 1, recevant le signal d'origine so, ce banc de filtres d'analyses 1 permettant d'effectuer une dScom- 
so position en sous-bandes de frSquences de ce signal d'origine selon un pavage dSterminS de sous-bandes notSes sb. 

Le dispositif selon I'invention comporte Sgalement un module 2 sSlecteur de quantificateurs et un module de quan- 
tification finale notS 3 recevant les signaux en sous-bandes sb, ce module de quantification finale 3 Stant pilots par le 
module 2 sSlecteur de quantificateurs. Le module 3 dSlivre bien entendu le signal codS sc a partir des signaux en sous- 
bandes sb, ce signal codS Stant quantifiS ainsi que dScrit prScSdemment dans la description, conformSment au procSdS 
55 dScrit dans son premier mode de rSalisation. 

Selon un aspect particulierement remarquable du dispositif objet de la prSsente invention telle que reprSsentSe 
en figure 5a, le module 2 sSlecteur de quantificateurs permet d'effectuer, pour chaque sous-signal sb, une allocation 
binaire et une quantification en fonction de cette allocation. 
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Dans ce but, le module 2 comprend un sous-module 21 d'estimation de la difference entre le signal d'origine so 
et le signal code/decode estime note scde ainsi que decrit precedemment dans la description. Le module 21 d'esti- 
mation de cette difference dSlivre une difference estimSe, cette difference estimSe Stant fonction de I'erreur de filtrage 
de decomposition en sous-bandes et de I'erreur de quantification de chaque sous-signal. 

s En outre, le module 2 selecteur de quantificateurs comprend egalement un module 22 d'allocation binaire iterative 

proprement dit permettant, sur critere de contrainte de distance entre le signal numerique code/decode, scde, et le 
signal d'origine, respectivement de contrainte de debit de codage et calcul de I'erreur totale de codage pour une allo- 
cation binaire courante, d'Stablir une allocation voisine par changement du quantificateur courant de I'un des sous- 
signaux ou sous-bandes au profit d'un quantificateur voisin, ce processus permettant I'attribution d'une allocation bi- 

10 naire optimale. 

Ainsi que represents sur la figure 5a, on indique que le module 21 d'estimation de la difference entre le signal 
d'origine so et le signal code/decode estime scde en vue de rSaliser une allocation binaire iterative conduite sur critere 
de contrainte de distance perceptive dans le domaine frSquentiel, comprend au moins un module 210 permettant de 
calculer I'erreur de quantification et le debit estime du a la quantification pour chaque sous-bande et chaque quantifi- 
es cateur d'une pluralitS de quantificateurs donnSe. Ce module de calcul 210 recoit I'ensemble des sous-signaux dSlivrSs 
par le banc de filtres d'analyse 1 et delivre pour chaque sous-signal sb et chaque quantificateur un ensemble de valeurs 
ev representatives du debit et de I'erreur quadratique de quantification pour chaque quantificateur disponible, pour 
chaque sous-bande de frequence sb et pour la trame d'Schantillons considSrSes. 

En outre, ainsi qu'on I'observera sur la figure 5a, le module 21 d'estimation de la difference entre signal d'origine 
20 et signal code/decode estime comprend un module de filtrage de synthese 211. Le module de filtrage de synthese 211 
recoit I'ensemble des sous-signaux ou sous-bandes sb delivre par le module filtrage d'analyse 1 et delivre le signal 
code/decode estime scde prScitS. 

En outre, le module 21 d'estimation de la difference entre le signal d'origine et le signal code/decode estime com- 
prend un module soustracteur 212 recevant le signal d'origine so ainsi que le signal code/decode estime scde delivre 
25 par le module de filtrage de synthese 211 . Le module soustracteur 212 delivre ainsi un signal difference note sd. 

Ainsi qu'on I'a en outre represents en figure 5a ; on indique que le module soustracteur 212 peut en fait consister 
en un soustracteur proprement dit note 212a, recevant le signal d'origine so et le signal code/decode estime scde et 
dSlivrant un signal difference brut, ce module 212a etant suivi d'un module de calcul de transformed de Fourier rapide 
FFT, auquel est ajoutSe une fonction de lissage recevant le signal difference brut et delivrant le signal difference prS- 
30 cSdemment cite sd. Le module de transformed de Fourier rapide FFT et de lissage porte la reference 212b. 

Enfin, le module 21 d'estimation de la difference entre le signal d'origine so et le signal code/decode estime scde 
comprend, ainsi que represents sur la figure 5a, un module d'analyse psychophysique note 21 3, ce module permettant 
une analyse perceptive du signal d'origine so et permettant d'interpreter ce signal d'origine selon une loi de contrainte 
perceptive dans le domaine frequentiel. Le module d'analyse psychophysique delivre alors un signal d'origine interprets 
35 notS soi. 

Enfin, le module 21 comporte un circuit de calcul de type soustracteur recevant le signal d'origine interprStS soi 
et le signal diffSrence sd et dSlivrant un signal de contrainte perceptive corrigS sdcpc. Le signal de contrainte perceptive 
corrigS sdcpc et I'ensemble de valeurs ev dSlivrS par le module de calcul de I'erreur et du dSbit pour chaque sous- 
bande et chaque quantificateur sont dSlivrSs au module 22 d'allocation binaire itSrative, pour rSaliser I'allocation binaire 
40 itSrative ainsi que dScrit prScSdemment dans la description en liaison avec la figure 3a. 

En ce qui concerne le module d'allocation binaire itSrative 22, on indique que celui-ci comporte au moins un module 
220 de calcul de la densitS spectrale de puissance totale de I'erreur de reconstruction due a la quantification et un 
module 221 de discrimination a partir d'une allocation binaire courante d'une allocation binaire specifique permettant 
d'effectuer soit une allocation binaire a qualitS constante mais a dSbit variable, soit une allocation a dSbit constant 
45 ainsi que dScrit prScSdemment dans la description. 

On rappelle que I'allocation binaire specifique est effectuee sur criteres de contrainte de la densitS spectrale de 
puissance totale de I'erreur de reconstruction recalculSe. Pour chaque sous-signal, cette allocation binaire spScifique 
est identique a I'allocation binaire courante sur rSponse positive au critere prScitS, et, sur rSponse nSgative a ce critere, 
I'allocation binaire spScifique differe de I'allocation binaire courante qui correspond a un quantificateur du sous-signal 
50 qui conduit a la meilleure amelioration de la distance perceptive rapportee a la variation de debit. Cette correspondance 
est Stablie sur critere de calcul, pour chaque sous-signal ou sous-bande sb, de la densitS spectrale de puissance de 
cette erreur lors de I'utilisation d'un quantificateur voisin de ce quantificateur courant et de calcul de distance perceptive 
par rapport au dSbit de codage correspondant. 

Bien entendu, on comprend que le module de calcul de la densitS spectrale de puissance totale de I'erreur de 
55 reconstruction due a la quantification met en oeuvre, par exemple, un programme de calcul sur chaque trame de 
chaque sous-bande permettant de rSaliser ce calcul conformSment a la relation 3. 

En ce qui concerne le module de discrimination prScitS, a partir de I'allocation binaire courante, on indique que 
celui-ci met en oeuvre un programme sous forme logicielle dont I'organigramme correspond bien entendu a celui de 
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la figure 3a, pour I'allocation binaire a qualite constante et a debit variable, respectivement a la figure 3b pour I'allocation 
binaire a debit constant. 

En ce qui concerne le dispositif de codage en compression d'un signal numerique relatif au deuxieme mode de 
realisation du procSdS de codage objet de I'invention dans le domaine perceptif, tel que represents en figure 5b, on 
s indique que celui-ci comporte des elements semblables et portant la meme reference numerique que ceux de la figure 
5a mais apparait sensiblement simplifiS par rapport a ce dispositif. 

Le dispositif dans ce cas comporte, ainsi que represents sur la figure prScitSe, le banc de filtres d'analyse 1 , et le 
module de quantification finale 3. 

Toutefois, en ce qui concerne le module 21 d'estimation de la difference entre signal code/decode estimS et signal 
10 d'origine scde et so, celui-ci apparait sensiblement simplifie dans la mesure ou, d'une part, la fonction de transformSe 
de Fourier rapide et de lissage 212b est supprimee et ou, d'autre part, le module psychophysique 213 est supprimS 
du module 21 prScitS et reports au niveau du module d'allocation binaire proprement dit 22. Toutefois, ainsi que re- 
presents sur la figure 5b, dans le module 21 le module 210 de calcul de I'erreur de quantification et du debit estime 
du a la quantification pour chaque sous-signal ou sous-bande sb et pour chaque quantificateur de I'ensemble des 
15 quantificateurs disponibles est maintenu, ce module 210 recevant I'ensemble des sous-signaux ou sous-bandes dS- 
livrSs par le module de filtrage et d'analyse 1 et delivrant pour chaque sous-signal et chaque quantificateur un ensemble 
de valeurs ev de debit et d'erreur de quantification sous forme d'erreur quadratique et de quantification, par exemple. 
Cet ensemble de valeurs est note ev, de la meme maniere que dans le cas de la figure 5a. 

De memequedans Iafigure5a, le module211 de filtrage de synthese, identiqueaceluide la figure 5a est maintenu, 
20 ce module de filtrage de synthese delivrant le signal code/decode estime scde, prScSdemment dScrit dans la descrip- 
tion. 

En outre, dans le dispositif represents en figure 5b, la fonction 21 2b de transformSe de Fourier rapide et de lissage 
Stant supprimSe, le module 212, module soustracteur, est maintenu mais toutefois rSduit a un simple soustracteur 
proprement dit 212a, recevant d'une part le signal d'origine so et d'autre part, le signal codS/dScodS estimS scde, 
25 dSlivrS par le banc de filtres de synthese 211 et dSlivrant le signal diffSrence sd prScSdemment dScrit dans la description. 
En effet, pour calculer les valeurs perceptives du signal difference sd, il n'est pas nScessaire de lisser celle-ci aupa- 
ravant. 

Ainsi, contrairement au mode de rSalisation de la figure 5a, le module 22 d'allocation binaire itSrative, dans le 
mode de realisation de la figure 5b ; recoit le signal d'origine so, le signal diffSrence prScitS sd et I'ensemble de valeurs 
30 ev dSlivrS par le module 210 de calcul de I'erreur et du dSbit pour chaque sous-bande et chaque quantificateur dispo- 
nible. 

Enfin, ainsi que reprSsentS en figure 5b, le module 22 d'allocation binaire itSrative comporte de maniere particu- 
lierement remarquable un module psychophysique 222 recevant le signal d'origine et permettant de transformer chacun 
des sous-signaux sb en une pluralitS de valeurs perceptives, les valeurs P 0 a P N .-| prScSdemment dScrites dans la 

35 description, en liaison avec les figures 4d et 4e et reprSsentant le domaine perceptif prScitS. Grace au module psy- 
chophysique 222, chaque sous-signal ou sous-bande sb est transforms en une pluralitS de valeurs perceptives, re- 
presentatives de I'effet physiologique produit par le signal d'origine et le signal codS/dScodS percu, ces valeurs per- 
ceptives reprSsentant, bien entendu, le domaine perceptif. 

Le module 22 comporte Sgalement un module de calcul 220 sur ces valeurs perceptives, de la distance perceptive 

40 calculSe entre le signal d'origine so et le signal codS/dScodS estimS scde, compte tenu de I'erreur de filtrage de dS- 
composition en sous-bandes de frSquences. 

II comporte Sgalement un module 221 de discrimination a partir d'une allocation binaire courante d'une allocation 
binaire specifique sur critere de contrainte de distance perceptive, de cette distance perceptive calculSe. Cette allo- 
cation binaire spScifique pour chaque sous-signal ou sous-bande sb est identique a I'allocation binaire courante sur 

45 rSponse positive a ce critere de contrainte. Elle differe au contraire sur rSponse nSgative a ce critere de contrainte de 
I'allocation binaire courante et correspond alors a un quantificateur du sous-signal qui conduit a la meilleure amSlio- 
ration de la distance perceptive calculSe rapportSe au dSbit de codage, lors de I'utilisation d'un quantificateur voisin 
de ce quantificateur courant. 

En ce qui concerne la mise en oeuvre des modules 220 et 221 , on comprend que ceux-ci sont rSalisSs sous forme 

50 logicielle par exemple par la mise en oeuvre d'un programme dont I'organigramme correspond a celui des figures 4b 
et 4c prScSdemment dScrites dans la description. 

Enfin, dans les deux modes de rSalisation du dispositif objet de la prSsente invention, tels que reprSsentSs en 
figures 5a et 5b, les bancs de filtres utilisSs pour le banc de filtres d'analyse 1 ou le banc de filtres de synthese 211 
peuvent etre constituSs, ainsi que reprSsentS en figure 5c, par des filtres a ondelettes dans le cas d'une compression 

55 par paquets d'ondelettes, I'attSnuation du filtre Stant portSe en ordonnSe en dScibels alors qu'en abscisse les raies 
frSquentielles d'une transformSe de Fourier rapide 1024 a 512 raies sont reprSsentSes. Le banc de filtres utilisS n'est 
pas idSal. Chaque filtre prSsente un support plus large que son support nominal et, en consSquence, plusieurs sous- 
signaux contribuent a la reconstruction d'une meme raie frSquentielle. Une telle utilisation est rendue possible grace 
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a la mise en oeuvre du procede objet de la presente invention. Pour une description plus complete de ce type de filtre, 
on pourra utilement se reporter a I'article publie par P. Philippe, F. Moreau de Saint-Martin et al. intitule "A relevant 
criterion for wavelet filters in audiocompression", in proceedings of 8th Convention of the AES, Paris, 1995. 

En ce qui concerne la mise en oeuvre du procede et du dispositif de codage objet de la presente invention dans 
s le deuxieme mode de realisation et selon la figure 5b dans le domaine perceptif, lorsque le signal est un signal audiof re- 
quence, on indique que les modeles psychoacoustiques ou modeles d'oreilles qui peuvent etre utilises sont, par 
exemple : 

le modele POM tel que decrit par C. Colomes, "Etude d'un modele d'audition et d'une mesure objective de la 
10 qualite d'un signal sonore dans le contexte du codage a reduction de debit", These de I'Universite de Rennes I, 

1994. 

PAQM decrit par J.G. Beerends et J. A. Stemerdink, "A Perceptual audioquality measure based on a psychoacoustic 
sound", Journal of the AES, vol. 40, N° 12, 963-978 ; 

PERCEVAL decrit par B. Paillard, P. Mabillau, S. Morisette et J. Soumagne, "PERCEVAL : Perceptual Evaluation 
is of the quality of audiosignals", Journal of the AES, vol. 40, N° 1/2, 21 -31 , 1 992. 

Dans les cas precites, on indique que le modele d'oreille ou module psychoacoustique apparait bien adapte dans 
la mesure ou le modele d'oreille consiste a comparer une courbe de masquage dans le domaine de I'oreille, c'est-a- 
dire le domaine perceptif, a I'intensite du signal au niveau de I'oreille interne, c'est-a-dire apres filtrage par les filtres 

20 de I'oreille modelises par les filtres lineaires. Ainsi la contribution du bruit injecte dans une sous-bande a une influence 
lineaire sur chacune des composantes du signal dans le domaine de I'oreille puisque ce bruit procede du resultat des 
filtrages par les filtres de synthese et par les filtres de I'oreille. Autrement dit, le principe qui a permis de calculer la 
puissance du bruit dans chaque raie spectrale permet de calculer precisement la puissance de chacune des compo- 
santes du signal dans le domaine de I'oreille. Pour chaque composante, la puissance du bruit est une combinaison 

25 lineaire des puissances des bruits de quantification dans les sous-bandes. Les coefficients de cette combinaison li- 
neaire ne dependent que des filtres de synthese du banc de filtres utilise et des filtres de I'oreille. Dans ce cas, le 
processus d'allocation binaire est une extension directe du processus qui a ete decrit dans le domaine frequentiel. Un 
tel mode operatoire montre ainsi que pour les modeles d'oreille precites, la complexity de I'allocation binaire est sen- 
siblement la meme, voire inferieure a celle de I'allocation binaire dans le domaine frequentiel. 

30 

Revendications 

1. Procede de codage en compression d'un signal numerique, avec controle de reconstruction finale, dans lequel un 
35 signal numerique d'origine, constitue par une succession de trames d'echantillons, est soumis a une decomposition 

en sous-bandes de frequences constituant des sous-signaux, et, pour chaque sous-signal a un processus d'allo- 
cation binaire puis de quantification, en fonction de cette allocation, pour engendrer un signal numerique code, 
caracterise en ce que ledit procede comporte au moins les etapes consistant a effectuer : 

40 - une estimation de la difference entre le signal d'origine et le signal numerique code-decode estime, ladite 

difference estimee etant fonction de I'erreur de filtrage de decomposition en sous-bandes et de I'erreur de 
quantification pour une pluralite de quantificateurs dans chaque sous-signal ; 

une allocation binaire iterative, permettant, sur critere de contrainte de distance entre le signal numerique 
code-decode estime et le signal d'origine respectivement contrainte de debit de codage et calcul de I'erreur 
45 totale de codage, pour un quantificateur courant et un quantificateur voisin de cette pluralite de quantificateurs, 

I'attribution d'un quantificateur optimum. 

2. Procede selon la revendication 1, caracterise en ce que ladite allocation binaire iterative est realisee sur critere 
de contrainte de distance dans le domaine frequentiel, chaque sous-signal correspondant a une sous-bande de 

50 frequence obtenue par decomposition en sous-bandes de frequences, a debit de codage variable ou a contrainte 

de debit constant. 

3. Procede selon la revendication 2, caracterise en ce que ladite estimation de la difference entre le signal d'origine 
et le signal numerique code-decode estime, pour un controle de I'erreur de reconstruction dans le domaine fre- 

55 quentiel, comprend les etapes successives consistant a : 

calculer I'erreur de filtrage engendree par la decomposition en sous-bandes de frequences et par la recom- 
position de ces sous-bandes de frequences ; 
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etablir une loi de contrainte perceptive dans le domaine frequentiel ; 

calculer a partir de ladite loi de contrainte perceptive et de ladite erreur de filtrage une contrainte perceptive 
corrigee, et, pour chaque sous-signal : 

calculer pour chaque quantificateur de ladite pluralite de quantificateurs le nombre de bits alloues possibles 
et I'erreur quadratique due au bruit de quantification ; 

effectuer un tri des quantificateurs en fonction de I'erreur quadratique du bruit de quantification ; 
initialiser le choix d'au moins un quantificateur parmi les quantificateurs. 

Procede selon la revendication 2 ou 3, caracterise en ce que, dans le cas d'un debit de codage variable, ladite 
allocation binaire iterative consiste a : 

calculer la densite spectrale de puissance totale de I'erreur de reconstruction due a la quantification ; 
soumettre la densite spectrale de puissance totale de I'erreur de reconstruction calculee audit critere de con- 
trainte frequentielle, et, sur reponse positive a ce critere, retenir comme quantificateur, pour chaque sous- 
signal, le quantificateur courant, et, sur reponse negative, a ce critere, 

calculer, pour chaque sous-signal, la densite spectrale de puissance de I'erreur totale lors de I'utilisation d'un 
quantificateur voisin du quantificateur courant et calculer le gain de distance perceptive par rapport au debit 
de codage correspondant ; 

modifier le quantificateur du sous-signal qui conduit a la meilleure amelioration de la distance perceptive rap- 
portee a la variation de debit, ce qui permet d'amener I'allocation binaire a une allocation optimale. 

Procede selon I'une des revendications 2, 3 ou 4, caracterise en ce que, dans le cas d'un debit de codage fixe, 
celui-ci consiste a : 

calculer la densite spectrale de puissance totale de I'erreur de reconstruction due a la quantification ; 
soumettre la densite spectrale de puissance totale de I'erreur de reconstruction calculee au critere de con- 
trainte de debit de codage, et, sur reponse positive a ce critere, retenir comme quantificateur, pour chaque 
sous-signal, le quantificateur courant, et, sur reponse negative a ce critere, 

calculer, pour chaque sous-signal, la densite spectrale de puissance de I'erreur totale lors de I'utilisation d'un 
quantificateur voisin du quantificateur courant et calculer la variation de distance perceptive par rapport au 
debit, 

modifier le quantificateur du sous-signal qui a conduit a la plus faible variation de la distance perceptive rap- 
portee au debit. 

Procede selon la revendication 1, caracterise en ce que ladite allocation binaire iterative est realisee sur critere 
de contrainte de distance dans le domaine perceptif, ladite etape d'estimation de la difference entre le signal 
d'origine et le signal numerique code-decode estime etant etablie a partir d'un module psychophysique, ledit mo- 
dule psychophysique permettant de calculer une pluralite de valeurs perceptives representatives de I'effet physio- 
logique produit par ledit signal d'origine et d'estimer une pluralite de valeurs perceptives representatives de I'effet 
physiologique du signal numerique code-decode estime, connaissant ledit signal d'origine, ladite difference esti- 
mee et I'erreur de quantification de chaque sous-signal, lesdites valeurs perceptives representant le domaine 
perceptif. 

Procede selon la revendication 6, caracterise en ce que, pour un controle de I'erreur de reconstruction finale dans 
le domaine perceptif, ladite etape d'estimation de la difference entre le signal numerique code-decode estime et 
le signal d'origine comprend les etapes successives consistant a : 

calculer I'erreur de filtrage de decomposition et d'analyse des sous-bandes de frequences, et, pour chaque 
sous-signal, 

calculer pour chaque quantificateur de ladite pluralite de quantificateurs, le nombre de bits alloues possibles 
et I'erreur quadratique due au bruit de quantification, 

effectuer un tri des quantificateurs en fonction de I'erreur quadratique due au bruit de quantification, 
initialiser le choix d'au moins un quantificateur parmi les quantificateurs tries. 

Procede selon la revendication 7, caracterise en ce que ladite etape d'initialisation du choix d'au moins un quan- 
tificateur consiste, pour chaque sous-signal, a selectionner le quantificateur qui, pour un nombre minimal de bits, 
transforme ce sous-signal en un sous-signal quantifie dont I'ensemble de valeurs perceptives est sensiblement 
identique, aux seuils differentiels de perception pres. 



18 



EP 0 812 070 A1 



Procede selon la revendication 7, caracterise en ce que ladite etape d'initialisation du choix d'au moins un quan- 
tificateur consiste, pour chaque sous-signal, a selectionner le quantificateur qui, pour un nombre minimal de bits, 
transforme ce sous-signal en un sous-signal quantifie dont I'erreur, par rapport a ce sous-signal, est indetectable 
en presence du signal numerique d'origine, le critere d'indetectabilite du sous-signal quantifie portant sur les va- 
leurs perceptives du bruit de quantification. 

Procede selon la revendication 7, caracterise en ce que, dans le cas d'un debit de codage variable, ladite allocation 
binaire iterative consiste a : 

calculer sur lesdites valeurs perceptives la distance perceptive entre le signal d'origine et le signal reconstruit 
apres quantification, compte tenu de I'erreur de filtrage de decomposition et d'analyse, 
soumettre la distance perceptive calculee a un critere de distance perceptive, et, sur reponse positive a ce 
critere, retenir comme quantificateur, pour chaque sous-signal, le quantificateur courant, et, sur reponse ne- 
gative a ce critere, 

calculer, pour chaque sous-signal, la distance perceptive lors de I'utilisation d'un quantificateur voisin du quan- 
tificateur courant et calculer le gain de distance perceptive rapportee au debit ; 

modifier le quantificateur du sous-signal qui conduit a la meilleure amelioration de la distance perceptive rap- 
portee au debit, ce qui permet d'amener I'allocation binaire a une allocation optimale. 

Procede selon I'une des revendications 7 ou 10, caracterise en ce que, dans le cas d'un debit de codage fixe, 
celui-ci consiste a : 

calculer la distance perceptive entre le signal d'origine et le signal numerique code-decode, compte tenu de 
I'erreur de filtrage, 

soumettre la distance perceptive calculee a un critere de contrainte de debit de codage, et, sur reponse positive 
a ce critere, retenir comme quantificateur, pour chaque sous-signal, le quantificateur courant, et, sur reponse 
negative a ce critere, 

calculer, pour chaque sous-signal, la distance perceptive lors de I'utilisation d'un quantificateur voisin d'un 
quantificateur courant, et calculer la variation de distance perceptive rapportee au debit, 
modifier le quantificateur du sous-signal qui a conduit a la plus faible variation de distance perceptive rapportee 
au debit. 

Dispositif de codage en compression d'un signal numerique, avec controle de reconstruction finale, comportant 
des moyens de filtrage d'analyse en sous-bandes de frequences du signal d'origine, permettant d'engendrer des 
sous-signaux, des moyens selecteurs de quantificateurs et des moyens quantificateurs permettant d'effectuer pour 
chaque sous-signal une allocation binaire et une quantification, en fonction de cette allocation, caracterise en ce 
que lesdits moyens selecteurs de quantificateurs comprennent : 

des moyens d'estimation de la difference entre le signal d'origine et un signal code-decode estime, ladite 
difference estimee etant fonction de I'erreur de filtrage de decomposition en sous-bandes et de I'erreur de 
quantification de chaque sous-signal, et 

des moyens d'allocation binaire iterative permettant, sur critere de contrainte de distance entre le signal nu- 
merique code-decode et le signal d'origine respectivement de contrainte de debit de codage et calcul de 
I'erreurtotale de codage, pour une allocation binaire courante d'etablir une allocation voisine, par changement 
du quantificateur de I'un des sous-signaux, ce qui conduit a I'attribution d'une allocation binaire optimale. 

Dispositif selon la revendication 12, caracterise en ce que, pour une allocation binaire iterative realisee sur critere 
de contrainte de distance perceptive dans le domaine frequentiel, lesdits moyens d'estimation de la difference 
entre le signal d'origine et le signal code-decode estime comprennent au moins : 

des moyens de calcul de I'erreur de quantification et du debit estime du a la quantification pour chaque sous- 
bande et chaque quantificateur d'une pluralite de quantificateurs, lesdits moyens de calcul recevant I'ensemble 
desdits sous-signaux delivres par lesdits moyens de filtrage d'analyse et delivrant, pour chaque sous-signal 
et chaque quantificateur, un ensemble de valeurs de debit et d'erreur quadratique de quantification ; 
des moyens de filtrage de synthese recevant I'ensemble des sous-signaux delivres par les moyens de filtrage 
d'analyse et delivrant le signal code-decode estime, 

des moyens soustracteurs recevant ledit signal d'origine et ledit signal code-decode estime et delivrant un 
signal difference ; 
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un module d'analyse psychophysique du signal d'origine recevant ledit signal d'origine et permettant d'inter- 
preter ledit signal d'origine selon une loi de contrainte perceptive dans le domaine frequentiel, ledit module 
d'analyse psychophysique delivrant un signal d'origine interprets ; 

des moyens de calcul recevant ledit signal d'origine interprets et ledit signal de difference et delivrant un signal 
de contrainte perceptive corrigS, ledit ensemble de valeurs et ledit signal de contrainte perceptive corrige etant 
dSlivrSs auxdits moyens d'allocation binaire iterative. 

Dispositif selon les revendications 12 et 13, caractSrisS en ce que lesdits moyens d'allocation binaire iterative 
comportent au moins : 

des moyens de calcul de la densite spectrale de puissance totale de I'erreur de reconstruction due a la 
quantification ; 

des moyens de discrimination, a partir d'une allocation binaire courante, d'une allocation binaire spScifique, 
sur critere de contrainte de ladite densite spectrale de puissance totale de I'erreur de reconstruction calculSe, 
I'allocation binaire specifique, pour chaque sous-signal, etant identique a I'allocation binaire courante sur rS- 
ponse positive audit critere, et, sur rSponse negative a ce critere, I'allocation binaire specifique different de 
I'allocation binaire courante et correspondant a un quantificateur du sous-signal qui conduit a la meilleure 
amelioration de la distance perceptive rapportSe a la variation de debit, sur critere de calcul pour chaque sous- 
signal de la densite spectrale de puissance de cette erreur lors de I'utilisation d'un quantificateur voisin de ce 
quantificateur courant et de calcul de distance perceptive par rapport au debit de codage correspondant. 

Dispositif selon la revendication 12, caracterise en ce que, pour une allocation binaire iterative realisee sur critere 
de contrainte de distance perceptive dans le domaine perceptif, dans lequel chaque sous-signal constituS par une 
sous-bande de frequences est transforms en une pluralitS de valeurs perceptives representatives de I'effet phy- 
siologique produit par le signal d'origine et le signal code-decode percu, ces valeurs perceptives representant le 
domaine perceptif, lesdits moyens d'estimation de la difference entre signal code-decode et signal d'origine com- 
prennent au moins : 

des moyens de calcul de I'erreur de quantification et du debit estime du a la quantification pour chaque sous- 
signal et pour chaque quantificateur d'une pluralite de quantificateurs, lesdits moyens de calcul recevant I'en- 
semble desdits sous-signaux delivres par lesdits moyens de filtrage d'analyse et delivrant pour chaque sous- 
signal et chaque quantificateur un ensemble de valeurs de debit et d'erreur quadratique de quantification, 
des moyens de filtrage de synthese recevant I'ensemble des sous-signaux delivres par les moyens de filtrage 
d'analyse et delivrant un signal code-decode estime ; 

des moyens soustracteurs recevant ledit signal d'origine et ledit signal code-decode estime et delivrant un 
signal difference, le signal d'origine, le signal difference et I'ensemble de valeurs etant delivres auxdits moyens 
d'allocation binaire iterative. 

Dispositif selon la revendication 12 et 15, caracterise en ce que lesdits moyens d'allocation binaire iterative com- 
portent au moins : 

un module psychophysique recevant ledit signal d'origine permettant de transformer chacun des sous-signaux 
en une pluralite de valeurs perceptives, representant le domaine perceptif ; 

des moyens de calcul, sur lesdites valeurs perceptives, de la distance perceptive calculee entre ledit signal 
d'origine et le signal code-decode estime, compte tenu de I'erreur de filtrage de decomposition en sous-bandes 
de frequences ; 

des moyens de discrimination, a partir d'une allocation binaire courante, d'une allocation binaire specifique, 
sur critere de contrainte de distance perceptive de cette distance perceptive calculee, I'allocation binaire spe- 
cifique pour chaque sous-signal etant identique a I'allocation binaire courante sur reponse positive a ce critere 
de contrainte, et, sur reponse negative a ce critere de contrainte, I'allocation binaire specifique differant de 
I'allocation binaire courante et correspondant a un quantificateur du sous-signal qui conduit a la meilleure 
amelioration de la distance perceptive calculee, rapportee au debit de codage, lors de I'utilisation d'un quan- 
tificateur voisin de ce quantificateur courant. 
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